开启左侧

【C语言练习题】振兴中华

二维码 [复制链接]
251 0
小明参加了学校的趣味运动会,其中的一个项目是:跳格子。

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

【C语言练习题】振兴中华

【C语言练习题】振兴中华


从我做起振

我做起振兴

做起振兴中

起振兴中华

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

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

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

参考答案:

  1. #include<stdio.h>
  2. int a[4][5];  
  3. int sum;
  4. /*dfs()function.
  5. @parameter row:二维数组的行号。
  6. @parameter col:二维数组的列号。
  7. @parameter index:二维数组a[row][col]的值。
  8. */  
  9. void dfs(int row,int col,int index)  
  10. {
  11.     if(a[row][col]==index && index==7)  
  12.         sum++;  
  13.     else
  14.     {  
  15.         if(row+1<4)  
  16.             dfs(row+1,col,index+1);  
  17.         if(col+1<5)  
  18.             dfs(row,col+1,index+1);  
  19.     }  
  20. }  

  21. int main()  
  22. {  
  23.     int row,col;  
  24.     for(row=0;row<4;row++)  
  25.         for(col=0;col<5;col++)  
  26.             a[row][col]=row+col;  

  27.     dfs(0,0,0);  
  28.     printf("sum = %d\n",sum);  
  29.     return 0;  
  30. }
复制代码



赞助本站





上一篇:删除重复字符
下一篇:理解Linux系统中的load average
学会善用【论坛搜索】功能,很多你要寻找的答案就在这里面;
如果大家发现帖子中链接有错误,请到【爱好街链接地址失效有奖报错】回帖,我们会在第一时间送上反馈的奖励!
您需要登录后才可以回帖 登录 | 注册

本版积分规则

发新帖 回复

104

主题

104

帖子

233

街币
更多

精彩推荐

新人报到专用贴
新人报到专用贴
==新人报道格式(选填)== 【我的昵称】: 【我的性别
爱好街资源共享区文件解压密码
爱好街资源共享区文件解压密码
因本站分享的文件实在太多,目前收集整理已经接近4T,所以有些文
独立团VIP教程第1-7版全套打包下载(含课件源码工具等)
独立团VIP教程第1-7版全套打包
独立团第1版易语言教程 独立团第一版1易语言入门 1-1-1外
爱好街链接地址失效有奖报错
爱好街链接地址失效有奖报错
我们的成长离不开大家的支持!! 各位爱好街的会员:
魔鬼作坊vip教程辅助制作培训之零基础绝密汇编语言入门课程
魔鬼作坊vip教程辅助制作培训
这套课程为汇编入门教程,学习游戏逆向反汇编需要用到的基础知
万挂作坊教程+封包+E模块(全套下载)
万挂作坊教程+封包+E模块(全套
万挂-封包 封包加密解密-01 封包加密解密-02 封包加密

免责声明:
在爱好街发布的文章与主题属会员个人意见,与本站立场无关,文章内容由作者与爱好街享有相关版权,如需转载请注明出处或取得会员与本站的许可,否则本站将追究相应的法律责任,如部分内容有侵犯任何版权问题,请立即告知本站,本站将及时予以删除并致以最深的歉意。另外不得将本站内容用于商业或者非法用途,否则,一切后果请用户自负。

Mail To:MasTer@AiHaiJie.Com

快速回复
快速回复 返回顶部 返回列表