递归的方式计算阶乘

Posted sunda847882651

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了递归的方式计算阶乘相关的知识,希望对你有一定的参考价值。

public class Demo1 {
//一列数的规则如下: 1、1、2、3、5、8、13、21、34…… 求第n位数是多少, 用递归算法实现
public static void main(String[] args) {
System.out.println(jiecheng(5)); // 5的阶乘(通过阶乘体验一下递归算法)
set(8); //使用for循环求出第n位数
System.out.println(foo(8));  //使用递归求出第n位数
}

public static int jiecheng(int a) {// 阶乘递归
if (a == 1) {
return 1;//方法的出口,避免死循环
} else {
return a * jiecheng(a - 1);
}
}

public static void set(int s) {//使用for循环求出第n位数
int a = 1;
int b = 1;
int c = 0;
for (int i = 2; i < s; i++) {
c = b;
b = a + b;
a = c;
System.out.print(b + " ");
}
}

public static int foo(int i) {//使用递归求出第n位数
if (i <= 0) {
return 0;
} else if (i > 0 && i <= 2)
return 1;
return foo(i - 1) + foo(i - 2);//??
}

}





























以上是关于递归的方式计算阶乘的主要内容,如果未能解决你的问题,请参考以下文章

n阶乘的非递归算法

n的阶乘公式

(C语言试题练习)用递归方式 求1——n之间的阶乘

(C语言试题练习)用递归方式 求1——n之间的阶乘

(C语言试题练习)用递归方式 求1——n之间的阶乘

R语言递归函数示例(Recursive Functions):使用递归函数计算阶乘使用递归函数计算数据序列的平方和