![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
skillart
It is me.
展开
-
一头母牛,三年后,这头母牛每年会生出1头母牛, 生出来的母牛三年后,又可以每年生出一头母牛
该题是蓝桥杯上的一道填空题。应该是为了考察集合的使用吧,代码看上去有些臃肿,不过解题思想很好,就是效率太低了。mark一下。 让我想到了大一时候学习递归时候用的方法,但那时根本没有想过执行效率的问题。 在此我写出四种解法。 至于递归方法,简洁,但效率就低多了去了。 本题不难,只是随便比较一下执行效率,高手请手下留情。 n取32,太大了方法四就堆溢出了,再大就超过int存储长度了。 上代原创 2013-04-28 15:27:21 · 3758 阅读 · 0 评论 -
逆波兰表达式
以前写计算器就卡在怎么用逆波兰来实现了,感觉以后会用的到就标记下。 话说逆波兰表达式不是后缀表达式么,题目怎么整个前缀表达式。。。 首先要明白,前缀表达式是DLR(根->左->右)遍历。 题目给的函数有两个返回值,肯定都要用上了。 v1[]找前一个操作数,v2[]是找后一个操作数,于是直接递归填上x.substring(v1[1])+1就好了。 import java.util.*;原创 2013-05-25 01:14:32 · 2092 阅读 · 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 · 989 阅读 · 2 评论