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