摘要: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);#inclu...
阅读全文
随笔分类 - 递归
摘要:译文:经典的八皇后问题,即在一个8*8的棋盘上放8个皇后,使得这8个皇后无法互相攻击( 任意2个皇后不能处于同一行,同一列或是对角线上),输出所有可能的摆放情况。解答8皇后是个经典的问题,如果使用暴力法,每个格子都去考虑放皇后与否,一共有264 种可能。所以暴力法并不...
阅读全文
摘要:这道题还是和蛇形填数有关,因为要不停的去转圈圈去判断是否到了最中间的那个位置,所以用到了递归的思想。#includeint n,a[100][100];void rewrite(int n,int count,int END){ int i; for(i=...
阅读全文