解题思路:分治思想, 递归实现
注意事项:循环次数是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语言训练-角谷猜想 (C语言代码)浏览:1726 |
用筛法求之N内的素数。 (C语言代码)浏览:1282 |
大神老白 (C语言代码)浏览:664 |
【绝对值排序】 (C语言代码)浏览:865 |
A+B for Input-Output Practice (V) (C语言代码)浏览:475 |
关于float,double变量的几点说明浏览:1848 |
蚂蚁感冒 (C语言代码)浏览:781 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:357 |
妹子杀手的故事 (C语言代码)浏览:1083 |
C语言程序设计教程(第三版)课后习题12.5 (C语言代码)浏览:770 |