tygkking的博客

作为一道最基础的递归题，汉诺塔总会变着花样进行考察。例如限制圆盘只能在相邻柱子间移动。 其实思路是一样的，分解为基础情况和递归终止的情况进行讨论，具体代码如下： #include <iostream> using namespace std; void hanoi(int n, char A, char B, char C){ // 如果只剩1个圆盘，递归终止，将圆盘从A移动到B，...

根据线性代数按行展开的计算原理，实现n*n的行列式的计算，暂时限制n的取值为1<=n<=10 具体代码如下 #include <iostream> #include <vector> using namespace std; int calcu(int n, vector<vector<int> >a){ if(n == 2) r...

从n个数[1~n]中取m个数进行排列组合，并以字典序输出所有可能结果，递归实现 具体代码如下 #include <iostream> #include <vector> using namespace std; void combine(int n, int m, vector<int>a){ for(int i=1; i<=n; i++){ bo...

采用字符串实现正整数的高精度减法A-B，代码功能有限，注意A、B均大等于0，且A大等于B 具体代码如下： #include <iostream> #include <algorithm> using namespace std; int to_Int(char c){ return (int)c-48; } char to_Char(int i){ return (...

采用字符串string实现正整数的高精度加法 具体代码如下： #include <iostream> #include <algorithm> using namespace std; int to_Int(char c){ return (int)c-48; } char to_Char(int i){ return (char)i+48; } int main...