
递推算法
zhh_1998
这个作者很懒,什么都没留下…
展开
-
递归之汉诺塔
规则 每次只能移动一个圆盘 圆盘可以插在A B C中的任何一个塔座上 任何时刻都不能将一个较大的圆盘压在较小的圆盘之上 代码: #include <iostream> using namespace std; void move(char from ,char to) { cout<<"Move "<<from<<" to...原创 2020-02-24 10:48:04 · 105 阅读 · 0 评论 -
递推母牛总数
题目: 开始有一头母牛,每年年初母牛会生小母牛,小母牛的第四年会再生一头小母牛。即一开始的这头母牛每年都会不断的生小母牛,到第五年时,这头母牛第一年生的小母牛就会也生小母牛了,问第n年母牛总数 思路: 用递推法,去倒推母牛总数中包含小母牛和母牛的数量,第一年是一头母牛,以后这头母牛每年都会生小母牛,到第五年的时候,原来这头大母牛其实已经生了四头小母牛了,但是她第一年生的小...原创 2020-02-24 09:45:32 · 203 阅读 · 0 评论