代码语言
.
CSharp
.
JS
Java
Asp.Net
C
MSSQL
PHP
Css
PLSQL
Python
Shell
EBS
ASP
Perl
ObjC
VB.Net
VBS
MYSQL
GO
Delphi
AS
DB2
Domino
Rails
ActionScript
Scala
代码分类
文件
系统
字符串
数据库
网络相关
图形/GUI
多媒体
算法
游戏
Jquery
Extjs
Android
HTML5
菜单
网页交互
WinForm
控件
企业应用
安全与加密
脚本/批处理
开放平台
其它
【
C
】
迷宫问题的递归
作者:
轻舞凋零
/ 发布于
2014/5/20
/
537
/** * 下面是用穷举法来走迷宫 * 走迷宫的规则:当前坐标是(i,j)下一步可以往四个方向行走,上下左右 * * 在迷宫数组 0标识可以走,1标识不能走 2 标识已经走过 3标识回退的路 * * * * 穷举法走出迷宫有两种方法: * 1 栈 * 2 递归 * * * * * */ #include <stdio.h> int maze[10][10] = { {1,1,1,1,1,1,1,1,1,1}, {1,0,0,0,0,0,0,1,1,1}, {1,0,1,1,1,1,1,0,0,1}, {1,0,1,0,0,0,0,0,0,1}, {1,0,0,0,1,0,1,1,1,1}, {1,1,1,1,0,0,1,1,1,1}, {1,0,0,0,0,1,1,1,1,1}, {1,0,1,1,0,0,1,1,1,1}, {1,0,0,0,0,0,0,0,0,1}, {1,1,1,1,1,1,1,1,1,1} }; //用递归实现迷宫问题 int recuirsion_maze(int x,int y) { if(x == 1 && y == 1) { maze[x][y] = 2; return 1; }else if(maze[x][y] == 0) { maze[x][y] = 2; if( (recuirsion_maze(x-1,y)+ recuirsion_maze(x+1,y)+ recuirsion_maze(x,y-1)+ recuirsion_maze(x,y+1)) > 0) return 1; else { maze[x][y] = 0; return 0; } }else return 0; } //main方法 void main() { int i,j; recuirsion_maze(8,8); for(i=0;i<10;i++) { for(j=0;j<10;j++){ printf("%d",maze[i][j]); } printf("\n"); } }
试试其它关键字
迷宫问题
同语言下
.
获取手机通讯录 iOS去除数字以外的所有字符
.
异步加载音乐等资源
.
交通罚单管理系统
.
freemark实现,简单的替换
.
计算斐波那契数列
.
base64解码 包括解码长度
.
图像显示
.
冒泡排序
.
输入十进制数,输出指定进制
.
链式栈
可能有用的
.
C#实现的html内容截取
.
List 切割成几份 工具类
.
SQL查询 多列合并成一行用逗号隔开
.
一行一行读取txt的内容
.
C#动态修改文件夹名称(FSO实现,不移动文件)
.
c# 移动文件或文件夹
.
c#图片添加水印
.
Java PDF转换成图片并输出给前台展示
.
网站后台修改图片尺寸代码
.
处理大图片在缩略图时的展示
轻舞凋零
贡献的其它代码
(
3
)
.
队列的链表实现
.
c语言递归
.
迷宫问题的递归
Copyright © 2004 - 2024 dezai.cn. All Rights Reserved
站长博客
粤ICP备13059550号-3