递归(斐波那契,阶乘)
2017-12-28 16:32
274 查看
public class Drawinferences {
public static void main(String[] args) {
System.out.println(Fbnc(-8));
System.out.println(Jc(5));
System.out.println(SumJc(4));
}
//阶乘的和
private static int SumJc(int i) {
if(i==1){
return 1;
}else{
return SumJc(i-1)+Jc(i);
}
}
//阶乘
private static int Jc(int i) {
if(i==1){
return 1;
}
else{
return Jc(i-1)*i;
}
}
//斐波那契
public static int Fbnc(int n) {
if (n < 0) {
return 0;
} else if (n == 1 || n == 2) {
return 1;
} else {
return Fbnc(n - 1) + Fbnc(n - 2);
}
}
}
public static void main(String[] args) {
System.out.println(Fbnc(-8));
System.out.println(Jc(5));
System.out.println(SumJc(4));
}
//阶乘的和
private static int SumJc(int i) {
if(i==1){
return 1;
}else{
return SumJc(i-1)+Jc(i);
}
}
//阶乘
private static int Jc(int i) {
if(i==1){
return 1;
}
else{
return Jc(i-1)*i;
}
}
//斐波那契
public static int Fbnc(int n) {
if (n < 0) {
return 0;
} else if (n == 1 || n == 2) {
return 1;
} else {
return Fbnc(n - 1) + Fbnc(n - 2);
}
}
}
相关文章推荐
- Python实例浅谈之四递归求斐波那契、阶乘、累加和
- 递归的概念,阶乘, 斐波那契列数:
- 递归的定义以及递归的示例(计算阶乘、计算斐波那契数、递归二分查找、回文串递归方法解决、汉诺塔问题、递归选择排序问题)
- 阶乘、斐波那契等递归实现
- 斐波那契递归消除重复性
- 递推递归练习K - M--加强斐波那契
- 递归和阶乘
- C语言用递归方法求解阶乘
- 用递归求既阶乘求m n的组合数
- 上台阶案例(递归和非递归实现,斐波那契)
- 递归求阶乘
- 用递归方法计算整数n的阶乘n!
- 递归求斐波那契(Fibonacci)数列某一位的值
- (C语言)循环与递归求斐波那契数
- 递归1: 阶乘的递归与迭代实现
- 第12周项目3用递归方法求解(1求出n的阶乘)
- 第12周项目用递归求n的阶乘
- 求阶乘 递归实现和非递归实现
- 阶乘,递归,方法的运用
- 利用递归计算N的阶乘