C# 中的递归方法调用是什么？

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;
   }
}

Arjun Thakur

更新于：21-6-2020

288 浏览

启动你的职业生涯

通过完成课程获得认证

开始