递归实现阶乘

水深无声 2021-10-19 16:10 416阅读 0赞

如果想实现一个阶乘，比如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);
            }

转载于:https://www.cnblogs.com/darrenji/p/3867577.html

发表评论取消回复

表情：

评论列表（有 0 条评论，416人围观）

还没有评论，来说两句吧...

相关阅读

相关 java递归(java递归求阶乘)

JAVA中递归的概念说简单点就是方法调用自身方法。给你个例子：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个第二天早上又将剩下的桃子吃

短命女/ 2023年09月26日 15:20/ 0 赞/ 136 阅读

相关用递归计算阶乘！

需求：递归计算阶乘！ package suanfa; import java.util.Scanner; public class J

灰太狼/ 2022年08月18日 15:16/ 0 赞/ 205 阅读

相关 java 阶乘递归算法

package pm; import java.math.BigInteger; /\ \ 编写程序求1！+2！+.........30！的和并显示（

超、凢脫俗/ 2022年08月18日 00:42/ 0 赞/ 219 阅读

相关 Java 递归实例 – 阶乘

一个正整数的阶乘是所有小于及等于该数的正整数的积，并且有0的阶乘为1。自然数n的阶乘写作n!。亦即n!=1×2×3×…×n。阶乘亦可以递归方式定义：0!=1，n!=

Dear 丶/ 2022年06月15日 06:42/ 0 赞/ 239 阅读

相关用递归求阶乘

用递归求阶乘： \include<stdio.h> int factorial(n); int main() \{ int n;

拼搏现实的明天。/ 2022年05月25日 12:29/ 0 赞/ 243 阅读

相关 Java阶乘（递归算法）

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTEy

川长思鸟来/ 2022年03月21日 18:21/ 0 赞/ 335 阅读

相关 java递归求阶乘

public class Multiply \{ public static void main(String\[\] args) \{

电玩女神/ 2022年02月03日 01:59/ 0 赞/ 354 阅读

相关 JAVA递归求阶乘

package cn.wf.test; / 递归操作,求阶乘 @author wf / public class factor

男娘i/ 2022年01月21日 12:15/ 0 赞/ 322 阅读

相关递归函数求阶乘

求10的阶乘： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9

- 日理万妓/ 2021年12月23日 05:19/ 0 赞/ 371 阅读

相关递归实现阶乘

如果想实现一个阶乘，比如6 \ 5 \ 4 \ 3 \ 2 \ 1，首先想到的可能是循环遍历。如下： class Program { static

水深无声/ 2021年10月19日 16:10/ 0 赞/ 417 阅读