![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
函数递归
JolyonConnor
这个作者很懒,什么都没留下…
展开
-
【C++_Practice_函数递归】函数递归调用
#include <iostream>using namespace std;int f(int a,int b){ if(a < b) return f((b - a), a); else if (a == b) return 2 * a; else return f(f(a / 2...转载 2018-12-29 18:00:06 · 162 阅读 · 0 评论 -
【C++_Practice_函数递归】从n个人中选选k个人
/* 用递归法计算从n个人中选选k个人组成一个委员会的不同组合数。 */#include <iostream>using namespace std;int comm(int n, int k){ if(k > n) return 0; else if(n == k || k == 0) return 1; ...转载 2018-12-31 08:28:25 · 770 阅读 · 0 评论 -
【C++_Practice_函数递归】汉诺塔
/*汉诺塔 有三根针A、B、C。A针上有N个盘子,大的在下,小的在上, 要求把这N个盘子从A针移到C针,在移动过程中可以借助B针, 每次只允许移动一个盘,且在移动过程中在三根针上都保持大盘在下,小盘在上。 */#include <iostream>using namespace std;void move(char src, char dest){ cou...转载 2018-12-31 08:49:49 · 211 阅读 · 0 评论