C＃を使用してバックトラックすることにより、任意の数の累乗を見つける方法は？

数xとnをとる力を見つける関数を作成します。ここで、xは2で、nは何回か、力を実行する必要があります。数値が偶数の場合はx*xを実行する必要があり、数値が奇数の場合は結果にx*xを掛けます。 nが0になるまで再帰呼び出しを続けます。

数値が2と8の場合、2 * 2 * 2 * 2 * 2 * 2 * 2 * 2=256と仮定します。

例

using System;
namespace ConsoleApplication{
   public class BackTracking{
      public int FindPower(int x, int n){
         int result;
         if (n == 0){
            return 1;
         }
         result = FindPower(x, n / 2);
         if (n % 2 == 0){
            return result * result;
         }
         else{
            return x * result * result;
         }
      }
   }
   class Program{
      static void Main(string[] args){
         BackTracking b = new BackTracking();
         int res = b.FindPower(2, 8);
         Console.WriteLine(res);
      }
   }
}

出力

256