如何在 C# 中使用递归计算数字的幂?

csharpprogrammingserver side programming更新于 2025/5/29 8:52:17

要使用递归计算数字的幂,请尝试以下代码。

这里,如果幂不等于 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

相关文章