递归递推专项
君诺
这个作者很懒,什么都没留下…
展开
-
递归递推练习c题解析
这个题直接给出了递归的公式,要求做出递归程序思路:看似这个题直接按照题目给出的公式写就可以得到结果,但是尝试后发现,这个题目是极易超时的,于是使用了递推方法和记忆搜索,节省时间,最终得出题解。代码:1234567891011121314151617181920212223242526#include#includeusing原创 2017-03-29 18:35:40 · 500 阅读 · 0 评论 -
递推递归练习第c题解析
这个题直接给出了递归公式,要求得出对应的递归程序。思路:这个题看似很简单,但是直接用递归写,会导致这个题极易超时,于是选择ji'yi'sou'duo原创 2017-03-29 18:41:07 · 282 阅读 · 0 评论 -
递推递归练习e题题解
这个题就是生兔子问题,成熟期一年的兔子一开始有一对,问n年后有多少对兔子。思路:使用枚举法,得到这个题的递归思路就是著名的斐波那契数列,得到题解。代码:12345678910111213141516171819#includeusing namespace std;long long a[91];void getrabbit(){ a原创 2017-03-29 18:43:30 · 207 阅读 · 0 评论