爬楼梯问题迭代算法解!
2016-08-31 18:45
302 查看
有一段楼梯有10级台阶,规定每一步只能跨一级或两级或三级,要登上第10级台阶有几种不同的走法?
思路:
0节楼梯: 1 (0)
1节楼梯: 1 (1)
2节楼梯: 2 (11、 2)
3节楼梯: 4 (111、 12、 21、 3)
抽象f(n)=f(n-3)+f(n-2)+f(n-1)
递归法性能
static long dfib1(int n)
{
if (n < 1)
{ return 0; }
if (n == 1)
return 1;
if (n == 2)
return 2;
if (n == 3)
return 4;
return dfib1(n - 1) + dfib1(n - 2) + dfib1(n-3);
}
思路:
0节楼梯: 1 (0)
1节楼梯: 1 (1)
2节楼梯: 2 (11、 2)
3节楼梯: 4 (111、 12、 21、 3)
抽象f(n)=f(n-3)+f(n-2)+f(n-1)
递归法性能
static long dfib1(int n)
{
if (n < 1)
{ return 0; }
if (n == 1)
return 1;
if (n == 2)
return 2;
if (n == 3)
return 4;
return dfib1(n - 1) + dfib1(n - 2) + dfib1(n-3);
}
相关文章推荐
- 爬楼梯问题迭代算法解!
- 求解组合问题的一个迭代算法
- 递归和迭代算法 [汉诺塔问题]
- 每天一道算法--经典兔子繁殖迭代问题(斐波那契数列)
- 数据结构与算法——迭代打开url问题(链表)
- Python算法:如何解决楼梯台阶问题
- UOJ#9 浅谈在线仙人球嵌套动态网络路径剖分优化的分支定界贪心剪枝启发式迭代加深人工智能搜索决策算法解决问题
- 备战考研算法笔记(八)N阶楼梯上楼问题
- 算法第六节:迭代算法“求平方根”问题
- [梦里原创]关于猫和老鼠的问题(程序算法)
- 不用迭代算法而快速实现的jsp树结构
- [转]算法讨论:哲学家就餐问题
- 一个小的算法问题解决
- 几个算法的问题
- Struts迭代问题解决:如何在一行显示多个记录(同一字段)
- 不用迭代算法而快速实现的jsp树结构
- 一个算法问题
- 5位哲学家吃饭问题(算法描述)
- 一个小的算法问题解决
- 用java实现人工智能中的A*算法求8数码问题