递归
关注
分享
扫一扫
skillart
It is me.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
一头母牛，三年后，这头母牛每年会生出1头母牛， 生出来的母牛三年后，又可以每年生出一头母牛
该题是蓝桥杯上的一道填空题。应该是为了考察集合的使用吧，代码看上去有些臃肿，不过解题思想很好，就是效率太低了。mark一下。让我想到了大一时候学习递归时候用的方法，但那时根本没有想过执行效率的问题。在此我写出四种解法。至于递归方法，简洁，但效率就低多了去了。本题不难，只是随便比较一下执行效率，高手请手下留情。n取32，太大了方法四就堆溢出了，再大就超过int存储长度了。上代原创 2013-04-28 15:27:21 · 3814 阅读 · 0 评论 -
逆波兰表达式
以前写计算器就卡在怎么用逆波兰来实现了，感觉以后会用的到就标记下。话说逆波兰表达式不是后缀表达式么，题目怎么整个前缀表达式。。。首先要明白，前缀表达式是DLR（根->左->右）遍历。题目给的函数有两个返回值，肯定都要用上了。v1[]找前一个操作数，v2[]是找后一个操作数，于是直接递归填上x.substring(v1[1])+1就好了。import java.util.*;原创 2013-05-25 01:14:32 · 2127 阅读 · 0 评论 -
39台阶 振兴中华
每次能走一步或者两步，所以f（n）=f(n-1)+f(n-2)中走法。public class A{ // n 级台阶，奇数步 static int g(int n) { if(n==1) return 1; if(n==2) return 1; return f(n-1) + f(n-2); } // n 级台阶，偶数步 stati原创 2013-07-09 10:05:58 · 1019 阅读 · 2 评论