解题思路:分治思想, 递归实现
注意事项:循环次数是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 人评分
点我有惊喜!你懂得!浏览:1435 |
C二级辅导-计负均正 (C语言代码)浏览:593 |
川哥的吩咐 (C语言代码)浏览:872 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:536 |
用筛法求之N内的素数。 (C语言代码)浏览:1233 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:512 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:535 |
C语言训练-数字母 (C语言代码)浏览:601 |
蓝桥杯历届试题-翻硬币 (C++代码)浏览:872 |
勾股数 (C语言代码)浏览:799 |