举报投诉联系我们 手机版 热门标签 编程学
您的位置:编程学 > c语言递归算法求阶乘 C#递归算法计算阶乘的方法

c语言递归算法求阶乘 C#递归算法计算阶乘的方法

2023-02-24 13:18 C#教程

c语言递归算法求阶乘 C#递归算法计算阶乘的方法

c语言递归算法求阶乘

递归算法是一种解决问题的方法,它可以将复杂的问题分解成更小的子问题,并且可以重复使用相同的解决方案来解决这些子问题。在c语言中,递归算法可以用来求阶乘。

首先,我们要明确一个概念:n的阶乘是n乘以它之前所有正整数的乘积。例如:5!=5*4*3*2*1=120。

然后,我们可以使用递归函数来求n的阶乘。具体代码如下所示:

int factorial(int n) 
{ 
    if (n == 0) 
        return 1; 
    else 
        return n * factorial(n - 1); 
}

上述代码中,factorial函数是一个递归函数,它会不断地调用自己来求n的阶乘。在函数中,我们先判断n是否为0,如果是0则直接返回1. 否则就会通过 n * factorial(n - 1) 的方式不断地调用factorial函数本身来得到最后的结果。

总之,c语言中可以使用递归函数来求n的阶乘。上述代码中我们实现了一个factorial函数,它会通过不断地自己调用本身来得到最后的结果。

C#递归算法计算阶乘的方法

本文将为大家带来使用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);
}


阅读全文
以上是编程学为你收集整理的c语言递归算法求阶乘 C#递归算法计算阶乘的方法全部内容。
声明:本站所有文章资源内容,如无特殊说明或标注,均为采集网络资源。如若本站内容侵犯了原著者的合法权益,可联系本站删除。
相关文章
© 2024 编程学 bianchengxue.com 版权所有 联系我们
桂ICP备19012293号-7 返回底部