如何在 C# 中使用递归计算幂？

要使用递归计算幂，请尝试以下代码。

在此，如果不等于 0，则会引发函数调用，最终会发生递归 -

if (p!=0) {
   return (n * power(n, p - 1));
}

上述中，n 是数字本身，并且每次迭代中力量都会减小，如下所示 -

示例

 实时演示

using System;
using System.IO;

public class Demo {
   public static void Main(string[] args) {
      int n = 5;
      int p = 2;
      long res;
      res = power(n, p);
      Console.WriteLine(res);
   }

   static long power (int n, int p) {
      if (p!=0) {
         return (n * power(n, p - 1));
      }
      return 1;
   }
}

输出

25

乔治·约翰

更新于： 20-06-2020

1K+ 浏览数

开启您的职业生涯

完成课程并获得认证

开始使用