作业帮 > 综合 > 作业

小明参加了学校的趣味运动会,其中一个项目是:跳格子.地上画着一些格子,每个里写字如下 图所示:比赛时,先站在左上角的写着

来源:学生作业帮 编辑:灵鹊做题网作业帮 分类:综合作业 时间:2024/04/28 10:45:47
小明参加了学校的趣味运动会,其中一个项目是:跳格子.地上画着一些格子,每个里写字如下 图所示:比赛时,先站在左上角的写着“从”字格子里可以横向或纵 比赛时,先站在左上角的写着“从”字格子里可以横向或纵 向跳到相邻的格子里,但不能 跳到对角的格子里,一直要“华”字结束求过路线刚好构成“从我做起振兴 中华”这句话.请你 通过编程 帮助小明算一他共有多少种可能的跳跃路线呢?帮助小明算一他共有多少种可能的跳跃路线呢?每行输出一条跳跃路径,例 
如其中的一条路径为:从→我↓做↓起↓振→兴→中→华
小明参加了学校的趣味运动会,其中一个项目是:跳格子.地上画着一些格子,每个里写字如下 图所示:比赛时,先站在左上角的写着
#include <stdio.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);
}
再问: