qq_30638419的博客

#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...

/* 用递归法计算从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; ...

/* 汉诺塔 有三根针A、B、C。A针上有N个盘子，大的在下，小的在上， 要求把这N个盘子从A针移到C针，在移动过程中可以借助B针， 每次只允许移动一个盘，且在移动过程中在三根针上都保持大盘在下，小盘在上。 */ #include <iostream> using namespace std; void move(char src, char dest) { cou...