算法训练
来源:互联网 发布:共享网络无线发射器 编辑:程序博客网 时间:2024/03/29 13:17
1.二叉树训练题
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然又想着一个问题:如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?
static int sum; public static void sum(int jt, int step) { if (jt < 0) return; if (jt == 0) { if (step % 2 == 0) sum++; } sum(jt - 1, step + 1); sum(jt - 2, step + 1); } public static void main(String[] args) { sum(39, 0); System.out.println(sum); }
说明:通过递归调用,判断还剩下多少台阶来停止递归调用。然后分两种情况来区分走了一个或两个台阶。一次来测试每一种走法的正确性。
1 0
- 算法训练
- 算法训练
- ACM算法训练参照
- BPN多种训练算法
- BPN多种训练算法
- ACM算法训练参照
- 整数算法的训练
- 在线自适应训练算法
- ACM算法训练
- ACM算法训练
- 算法训练 操作格子
- 算法训练 结点选择
- 算法训练 最短路
- 算法训练 安慰奶牛
- 算法训练 逆序对
- 算法训练 操作格子
- 安慰奶牛 (算法训练)
- 最大最小公倍数 ( 算法训练 )
- 缓冲区溢出攻击
- 正则表达式总结
- web实时通讯技术
- 点双连通分量
- C++部分关键字总结
- 算法训练
- Android-Universal-Image-Loader开源框架的使用
- 详解spl_autoload_register()函数
- UVALive5429 UVA382 POJ1528 HDU1323 ZOJ1284 Perfection
- Asp.Net开通支付宝PC端网页支付
- android app 开启自动启动
- 在mysql中,以下哪种方式可以开启一个事务?
- poj 1699 TSP(状态压缩DP + KMP)
- I/O多路转接之select