• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

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

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

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

鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
c#面试题及答案整理发布时间:2022-01-22
下一篇:
C#读取Excel的方法总结发布时间:2022-01-22
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap