解题思路:分治思想, 递归实现
注意事项:循环次数是2的n次方
参考代码:
#include<iostream> #include<limits> #include<cstring> #include<cmath> using namespace std; const int N = 1e3 + 10; int a[N][N]; void dfs(int n){ if(n == 0)return; dfs(n - 1); int m = pow(2,n-1); for(int i = 1; i <= m; i ++) for(int j = 1; j <= m; j ++){ a[i][m + j] = a[i][j] + m; a[i + m][j + m] = a[i][j]; a[i + m][j] = a[i][j] + m; } } int main() { int n; cin >> n; a[1][1] = 1; dfs(n); int m = pow(2,n); for(int i = 1; i <= m; i ++){ for(int j = 1; j <= m; j ++){ cout << a[i][j] << ' '; } cout << endl; } return 0; }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:778 |
C语言训练-阿姆斯特朗数 (C语言代码)浏览:852 |
C语言程序设计教程(第三版)课后习题11.12 (C语言代码)浏览:724 |
拆分位数 (C语言代码)浏览:1328 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:520 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:619 |
WU-输出正反三角形 (C++代码)浏览:1021 |
WU-拆分位数 (C++代码)浏览:785 |
WU-C语言程序设计教程(第三版)课后习题12.1 (C++代码)浏览:940 |
关于float,double变量的几点说明浏览:1810 |