新网创想网站建设,新征程启航
为企业提供网站建设、域名注册、服务器等服务
#includestdio.h
创新互联于2013年创立,先为西丰等服务建站,西丰等地企业,进行企业商务咨询服务。为西丰企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。
int account_next(int a[][8], int m, int n)
{
// 列索引n执行+1,即进入下一列
if (-1 = n n != 8)
n++;
// 当列索引n至最后一列时(n=8),行索引m执行+1,即进入下一行
else if (-1 = m m != 8)
{
n = 0;
m++;
}
// 当行索引=8时,说明已经遍历全部元素
else
return 0;
if (0 = m m 8 0 = n n 8 a[m][n] == 0)
{
// 计数a[m][n]左、右、上、下、左上、左下、右上、右下1的个数
int c = 0;
// left
if (0 n 1 == a[m][n - 1]) c++;
// right
if (7 n 1 == a[m][n + 1]) c++;
// up
if (0 m 1 == a[m - 1][n]) c++;
// down
if (7 m 1 == a[m + 1][n]) c++;
// left up
if (0 m 0 n 1 == a[m - 1][n - 1]) c++;
// left down
if (7 m 0 n 1 == a[m + 1][n - 1]) c++;
// right up
if (0 m 7 n 1 == a[m - 1][n + 1]) c++;
// right down
if (7 m 7 n 1 == a[m + 1][n + 1]) c++;
printf("a[ %d ][ %d ] 周围有 %d 个1.\n", m, n, c);
}
// 计数a[m][n]下一个元素
account_next(a, m, n);
}
int main(void)
{
int a[8][8] = {
{ 1, 1, 1, 1, 1, 1, 1, 1 },
{ 1, 1, 0, 0, 1, 0, 0, 1 },
{ 1, 0, 0, 1, 0, 0, 1, 1 },
{ 1, 1, 1, 0, 0, 1, 0, 1 },
{ 1, 0, 1, 1, 1, 0, 0, 1 },
{ 1, 1, 0, 0, 0, 1, 1, 1 },
{ 1, 1, 1, 1, 0, 0, 0, 1 },
{ 1, 1, 1, 1, 1, 1, 1, 1 } };
account_next(a, 0, -1);
return 0;
}
首先是要这个求解的问题,适合用递归方法来进行求解。找到这个递归解法结束递归的条件。递归函数中,首先第一个语句就是如果满足递归条件,就直接返回确定的值,否则返回使用递归方法求解的表达式。
//循环实现#includeint main(){ int n, t = 0; scanf("%d", n); if(n= 10; } printf("%d", t); return 0;} 简单修改一下就可以变递归了。代码如下 #includeint fanzhuan(int n,int t){ t = t * 10 + n % 10; n /= 10; if(n0)return fanzhuan(n,t); return t;}int main(){ int n, t = 0; scanf("%d", n); if(n=0)return 0; else t=fanzhuan(n,t); printf("%d", t); return 0;}
int findf( int n ){
int a,b,c;
b = n % 2;
c = 0;
if ( n4){
if (b==c){
a=findf( n-1 ) + findf( n-3 );
}
else{
a=findf( n-2 ) + findf( n-4 );
}
return a;
}
else if ( n 0){
return -1;
}
else{
return 1;
}
}
//循环实现
#includestdio.h
int main()
{
int n, t = 0;
scanf("%d", n);
if(n=0)return 0;
else
while(n){
t = t * 10 + n % 10;
n /= 10;
}
printf("%d", t);
return 0;
}
简单修改一下就可以变递归了。代码如下
#includestdio.h
int fanzhuan(int n,int t){
t = t * 10 + n % 10;
n /= 10;
if(n0)return fanzhuan(n,t);
return t;
}
int main()
{
int n, t = 0;
scanf("%d", n);
if(n=0)return 0;
else t=fanzhuan(n,t);
printf("%d", t);
return 0;
}
标个记号准备上传对大神的源码分析。好了,我分析了上楼大神的代码实现,具体参考他的代码,分享下。注:可以看看《算法精解》Kyle Loudon著 或者《数据结构》 主编 安训国 他们说的堆栈原理。
#include stdio.h
char* dg(char* instr, char* outstr, char* outstr2)
{
if (*instr == 0)
{
*outstr = 0;
return outstr2;
}
*(outstr + 1) = *instr;
outstr = dg(instr + 1, outstr + 2, outstr2);
/* 下两句一直不执行,直到outstr = dg(instr + 5, outstr + 10, outstr2)返回后才执行,其后不断执行后三句!*/
*outstr = *instr - 32;
return outstr + 2;
}
int main()
{
char buf[50];
dg("aybdx", buf, buf);
puts(buf);
return 0;
}