如何在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