Calcular una potencia de manera recursiva

Cree un programa en C# que implemente una función recursiva que calcule el resultado de elevar un entero a otro entero. Esta función debe crearse de forma recursiva.

Entrada

2
3

Salida

8

Solución

using System;
public class CalcularPotenciaRecursiva
{
    public static void Main(string[] args)
    {
        int numero = Convert.ToInt32(Console.ReadLine());
        int exponente = Convert.ToInt32(Console.ReadLine());

        Console.WriteLine(Potencia(numero, exponente));
    }

    public static int Potencia(int numero, int exponente)
    {
        if (exponente == 0)
        {
            return 1;
        }
        else
        {
            return numero * Potencia(numero, exponente - 1);
        }
    }
}