且未

博客园 首页 新随笔 联系 订阅 管理

随笔分类 -  递归

摘要: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... 阅读全文
posted @ 2018-11-19 14:33 阿聊 阅读(974) 评论(0) 推荐(0)

摘要:译文:经典的八皇后问题,即在一个8*8的棋盘上放8个皇后,使得这8个皇后无法互相攻击( 任意2个皇后不能处于同一行,同一列或是对角线上),输出所有可能的摆放情况。解答8皇后是个经典的问题,如果使用暴力法,每个格子都去考虑放皇后与否,一共有264 种可能。所以暴力法并不... 阅读全文
posted @ 2018-04-08 20:10 阿聊 阅读(203) 评论(0) 推荐(0)

摘要:这道题还是和蛇形填数有关,因为要不停的去转圈圈去判断是否到了最中间的那个位置,所以用到了递归的思想。#includeint n,a[100][100];void rewrite(int n,int count,int END){ int i; for(i=... 阅读全文
posted @ 2018-02-02 21:25 阿聊 阅读(185) 评论(0) 推荐(0)