溫馨提示×

c#函數能實現遞歸調用嗎

c#
小樊
86
2024-11-21 14:24:31
欄目: 編程語言

是的,C# 函數可以實現遞歸調用。遞歸調用是指一個函數在其定義中直接或間接地調用自身。遞歸調用通常用于解決可以分解為相似子問題的問題,例如計算階乘、斐波那契數列等。

以下是一個簡單的 C# 遞歸函數示例,用于計算階乘:

using System;

class Program
{
    static void Main()
    {
        int number = 5;
        Console.WriteLine($"The factorial of {number} is: {Factorial(number)}");
    }

    static int Factorial(int n)
    {
        if (n == 0 || n == 1)
        {
            return 1;
        }
        else
        {
            return n * Factorial(n - 1);
        }
    }
}

在這個示例中,Factorial 函數遞歸地調用自身來計算階乘。當 n 為 0 或 1 時,函數返回 1,否則返回 n 乘以 Factorial(n - 1) 的結果。

0
亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女