使用递推和递归解决斐波那契数列问题~~~
2019-07-21 06:50
99 查看
原文链接:https://www.geek-share.com/detail/2630334202.html
/**
* 使用递推的方式处理斐波那契数列
* @param sum
* @param i
* @return
*/
public static int findValue(int n){
if(n==1)
{
return 1;
}
if(n==2)
{
return 2;
}
int sum=1;
int pre=1;
for(int i=3;i<=n;i++)
{
int temp=sum;
sum+=pre;
pre=temp;
}
return sum;
}
/**
* 采用递归的方式处理斐波那契数列
* @param i
* @return
*/
public static int findValue(int i) {
if(i==1||i==2)
return 1;
else{
return findValue(i-1)+findValue(i-2);
}
}
public static void main(String[] args) {
int value=findValue(30);
int value2=findValue2(30);
System.out.println(value);
System.out.println(value2);
}
转载于:https://www.cnblogs.com/xiohao/p/4180801.html
相关文章推荐
- 使用递推和递归解决斐波那契数列问题~~~
- 使用递归解决斐波那契数列的性能问题
- 使用函数的递归调用来解决Hanoi(汉诺)塔问题。
- 何时使用递归解决问题?-重建二叉树
- poj 1953 World Cup Noise[斐波那契数列](递归及递推问题系列)
- 汉诺塔问题是使用递归解决问题的经典范例。
- java编程——使用递归方法解决猴子吃桃问题
- c/c++ 斐波那契数列 利用模板元解决递归慢的问题
- 算法——使用递归解决组合问题
- 在C# 中不使用递归解决“数独”问题的一种方案
- Java使用递归解决算法问题的实例讲解
- java使用递归解决全排列问题
- ztree的简单使用及常见问题解决 递归所有节点
- 利用递归、迭代解决斐波那契数列问题与汉诺塔难题
- 基于使用递归推算指定位数的斐波那契数列值的解决方法
- 0/1背包问题(递归解决,递推解决)
- 使用递归解决问题的一般思路
- 递归和递推解决爬楼梯问题
- 使用递归解决一种约瑟夫问题
- 递归解决-兔子问题-斐波那契数列