递归
递归
阿聊
愿我千帆过尽,归来仍是少年
展开
-
codevs 1160
这道题还是和蛇形填数有关,因为要不停的去转圈圈去判断是否到了最中间的那个位置,所以用到了递归的思想。 #include int n,a[100][100]; void rewrite(int n,int count,int END) { int i; for(i=n-END-1;i>END;i--) a[n-END-1][i]=count--; if(!(原创 2018-02-02 21:24:33 · 225 阅读 · 0 评论 -
八皇后问题
译文:经典的八皇后问题,即在一个8*8的棋盘上放8个皇后,使得这8个皇后无法互相攻击( 任意2个皇后不能处于同一行,同一列或是对角线上),输出所有可能的摆放情况。解答8皇后是个经典的问题,如果使用暴力法,每个格子都去考虑放皇后与否,一共有264 种可能。所以暴力法并不是个好办法。由于皇后们是不能放在同一行的, 所以我们可以去掉“行”这个因素,即我第1次考虑把皇后放在第1行的某个位置, 第2次放的时...转载 2018-04-08 20:10:21 · 159 阅读 · 0 评论 -
汉诺塔
Hanoi(n,A,B,C) : A借助B将n个盘子移动到C。 第一步:A借助C将n-1个盘子移动到B; Hanoi(n-1,A,C,B); 第二步:将A上剩余的一个盘移到C;A-->C 第三步:B借助A将n-1个盘子移动到C;Hanoi(n-1,B,A,C); #include <iostream> #include <cstdio> using name...原创 2018-11-19 14:32:33 · 161 阅读 · 0 评论