C# 入门教程 C#递归算法计算阶乘的方法

2024-02-25 开发教程 C# 入门教程 匿名 2

本文将为大家带来使用C#递归算法来计算阶乘的方法,通过一个简单实例来说明,供大家参考。


循环实现

一般来说,想要实现一个阶乘,比如6*5*4*3*2*1这个简单阶乘,一般会首先想到使用循环遍历,如下面代码所示:

class Program{
static void Main(string[] args){
Console.WriteLine("请输入一个数");
int number = Convert.ToInt32(Console.ReadLine());
double result = JieCheng(number);
Console.WriteLine(number.ToString() + "的阶乘结果是:" + result.ToString());
Console.ReadKey();
}
public static double JieCheng(int number){
if (number == 0){
return 0;
}
//初始值必须设置为1
double result = 1;
for (int i = number; i >= 1; i--){
result = result*i;
}
return result;
}
}

递归实现

阶乘其实还有另一种实现方式:6*(6-1)*(6-2)*(6-3)*(6-4)*(6-5)或6*(6-1)*(5-1)*(4-1)*(3-1)*(2-1),也就是说后面数总是由前面的数减1得到的。

当实现的逻辑相同,且内部递归方法的参数可以由外部递归方法的参数,经过某种算法而获得,这正是递归登场的时候。

递归方式实现代码如下:

public static double JieCheng(int number){
    if (number == 0){
        return 1;
    }
    return number * JieCheng(number - 1);
}