递归的应用实战一
2015-05-09 11:07
176 查看
列一: 斐波拉契数列
strlen递归解法
传统解法:
int strlen(char* s)
{
int n = 0;
while(*s)
{
n++;
s++;
}
return n;
}
递归解法
递归实战应用二
代码:
#include <stdio.h>
#define N 8
typedef struct _tag_Pos
{
int ios;
int jos;
} Pos;
static char board[N+2][N+2];
static Pos pos[] = { {-1, -1}, {-1, 0}, {-1, 1} };
static int count = 0;
void init()
{
int i = 0;
int j = 0;
for(i=0; i<N+2; i++)
{
board[0][i] = '#';
board[N+1][i] = '#';
board[i][0] = '#';
board[i][N+1] = '#';
}
for(i=1; i<=N; i++)
{
for(j=1; j<=N; j++)
{
board[i][j] = ' ';
}
}
}
void display()
{
int i = 0;
int j = 1;
for(i=0; i<N+2; i++)
{
for(j=0; j<N+2; j++)
{
printf("%c", board[i][j]);
}
printf("\n");
}
}
int check(int i, int j)
{
int ret = 1;
int p = 0;
for(p=0; p<3; p++)
{
int ni = i;
int nj = j;
while( ret && (board[ni][nj] != '#') )
{
ni = ni + pos[p].ios;
nj = nj + pos[p].jos;
ret = ret && (board[ni][nj] != '*');
}
}
return ret;
}
void find(int i)
{
int j = 0;
if( i > N )
{
count++;
printf("Solution: %d\n", count);
display();
getchar();
}
else
{
for(j=1; j<=N; j++)
{
if( check(i, j) )
{
board[i][j] = '*';
find(i+1);
board[i][j] = ' ';
}
}
}
}
int main()
{
init();
find(1);
return 0;
}
相关文章推荐
- 8--递归应用实战
- 项目视频讲解_Python实战开发之Pyramid Web框架在商城项目中的应用(模版引擎、布局引擎、JSON)
- 《iOS 7 应用开发实战详解》
- apache自带负载均衡的集群功能实战录(mod_proxy模块的应用)
- hdoj 1274 展开字符串(递归,栈的应用)
- ETL利器Kettle实战应用解析系列二 【应用场景和实战DEMO下载】
- 微信小程序(应用号)开发新闻客户端的实战课程
- OpenNI体感应用开发实战 (Kinect相机)
- [Ruby on Rails实战圣经]Ajax 应用程式
- 实战 linux蓝牙编程之(八) hci 协议 应用编程实现
- SaltStack实战应用
- Electron实战:创建ELectron开发的window应用安装包
- javascript递归的实际应用场景
- Android Fragment应用实战
- ETL利器Kettle实战应用解析系列三 【ETL后台进程执行配置方式】
- js冒泡实战应用
- Selenium2学习-022-WebUI自动化实战实例-020-JavaScript 在 Selenium 自动化中的应用实例之二(获取浏览器显示区域大小)
- [Android实践]之:Fragment应用实战
- 实验六 二叉树的递归遍历及其应用
- 归并排序-递归的应用-面试的小难点