如何使用 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

喬治·約翰

更新於：20-6-2020

1000+ 次瀏覽

開啟你的 職業生涯

透過完成課程獲得認證

開始