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

更新於：2020 年 6 月 21 日

288 次瀏覽

開啟您的職業生涯

完成課程，獲得認證

立即開始