Question

Escreva uma função recursiva, potencia(x, y), que devolva x elevado a potência y. (em C#)

Answer 1

Resposta:

Aqui, se a potência não for igual a 0, ocorre a chamada de função que é eventualmente recursiva -

if (x! = 0) {

   retorno (y *potência (y, x - 1));

}

Acima, y é o próprio número e a potência é reduzida a cada iteração, conforme mostrado abaixo:

using System;

using System.IO;

public class Demo {

   public static void Main (string [] args) {

      int y = 5;

      int x = 2;

      long res;

      res = potência (y, x);

      Console.WriteLine (res);

   }

   potência longa estática (int y, int x) {

      if (x! = 0) {

         retorno (y * potência (y, x - 1));

      }

      return 1;

   }

}