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

结论对于 i 结点的双亲结点的编号 j，有j = [(i-2) / m]+1题目：有满 m 叉树按照层次从上到下，每层从左到右的顺序从1开始对全部结点编号，编号为 i 的结点的双亲结点 j 的编号是多少

结论对于 i 结点的第一个子结点的编号 j，有j = (i-1)*m+2题目：有满 m 叉树按照层次从上到下，每层从左到右的顺序从1开始对全部结点编号，编号为 i 的结点的第1个子结点 j 的编号是多少