2 numbstorm numbstorm 于 2016.04.19 10:20 提问

蓝桥杯振兴中华c++代码

#include

using namespace std;

int table[4][5]={1,2,3,4,5,2,3,4,5,6,3,4,5,6,7,4,5,6,7,8};

int dfs(int (*A)[5],int a,int b,int sum){
int res=0;
if(sum==36)
res++;
for(int i=0;i<=1;i++){
for(int j=0;j<=1;j++){
if(b<4&&a<3)
dfs(A,a+i,b+j,sum+A[a+i][b+j]);
if(a==3)
for(int k=0;k<=1;k++)
dfs(A,a,b+k,sum+A[a][b+k]);
if(b==4)
for(int m=0;m<=1;m++)
dfs(A,a+m,b,sum+A[a+m][b]);
}
}
return res;
}

int main(){
cout<<dfs(table,0,0,0)<<endl;
return 0;
}
有什么问题感觉没问题可输出不了。。。大神帮忙看下

标题: 振兴中华

小明参加了学校的趣味运动会,其中的一个项目是:跳格子。

地上画着一些格子,每个格子里写一个字,如下所示:(也可参见p1.jpg)

从我做起振
我做起振兴
做起振兴中
起振兴中华

比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。


要求跳过的路线刚好构成“从我做起振兴中华”这句话。

请你帮助小明算一算他一共有多少种可能的跳跃路线呢?

答案是一个整数,请通过浏览器直接提交该数字。
注意:不要提交解答过程,或其它辅助说明类的内容。

4个回答

qq423399099
qq423399099   Ds   Rxr 2016.04.19 10:28
已采纳

下面那处无限递归了吧

 if(b<4&&a<3)
                dfs(A,a+i,b+j,sum+A[a+i][b+j]);

每次第一个循环的时候,i和j都是0,然后又调dfs.........

numbstorm
numbstorm 回复小灸舞: 帮我看一下嘛,大神
一年多之前 回复
qq423399099
qq423399099 回复numbstorm: 递归这个东西不好说,你要一步步想清楚,比如什么时候可以跳出,什么时候执行一般的循环
一年多之前 回复
numbstorm
numbstorm 回复小灸舞: 应该怎么改一下
一年多之前 回复
qq423399099
qq423399099 回复numbstorm: 没错,一直在执行dfs(A,0,0,sum),无限递归,最后STACKOVERFLOW
一年多之前 回复
numbstorm
numbstorm 回复小灸舞: 我这个代码想改应该怎么改
一年多之前 回复
numbstorm
numbstorm 回复小灸舞: 你也不用谦虚
一年多之前 回复
numbstorm
numbstorm 回复小灸舞: 我是问我if下面的递归永远都在执行dfs(A,0,0,sum)?
一年多之前 回复
qq423399099
qq423399099 回复numbstorm: 是菜B
一年多之前 回复
numbstorm
numbstorm 回复小灸舞: 是不是大神?
一年多之前 回复
numbstorm
numbstorm 回复小灸舞: 奥,意思我if下面的递归永远都在执行dfs(A,0,0,sum)?
一年多之前 回复
qq423399099
qq423399099 回复numbstorm: 你可以用单步调试自己看一下,主函数执行dfs函数以后,会进for循环对吧?然后判断if(b<4&&a<3),显然满足,那么执行dfs(A,a+i,b+j,sum+A[a+i][b+j]);此时的i和j都是0,所以执行的是dfs(A,a,b,sum+A[a][b]);然后又调用了dfs,又进入了for循环,又执行if(b<4&&a<3)判断,又调用dfs函数,也就是说不管调用多少次dfs都会进入第一个if判断
一年多之前 回复
numbstorm
numbstorm 并且应该怎么改
一年多之前 回复
numbstorm
numbstorm 大神,能说再明白点么,刚开始学
一年多之前 回复
numbstorm
numbstorm   2016.04.19 10:32

大神,能说再明白点么,刚开始学。

CSDNXIAOD
CSDNXIAOD   2016.04.19 10:34

蓝桥杯 代码填空题
蓝桥杯-代码填空之一
蓝桥杯 39级台阶 代码
----------------------biu~biu~biu~~~在下问答机器人小D,这是我依靠自己的聪明才智给出的答案,如果不正确,你来咬我啊!

qq423399099
qq423399099   Ds   Rxr 2016.04.19 10:42
 #include <stdio.h>
#include <string.h>
char a[16];
char s[17]={"从我做起振兴中华"};
void fun(int x,int y)
{
    if(x>3 || y>4)
        return;
    if(x+y==7)
    {
        int i;
        printf("%c%c",s[0],s[1]);
        for(i=0;i<8;i++)
            printf("%c%c%c%c",a[2*i],a[2*i+1],s[2*(i+1)],s[2*(i+1)+1]);
        printf("\n");
        return;
    }
    strcpy(a+2*(x+y),"↓");
    fun(x+1,y);
    strcpy(a+2*(x+y),"→");
    fun(x,y+1);
}
int main()
{
    fun(0,0);
}

图片说明

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!