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 瀏覽

啟動你的職業生涯

透過完成課程獲得認證

開始