简单的递归例子——振兴中华
2018-03-05 23:32
232 查看
题目: 小明参加了学校的趣味运动会,其中的一个项目是:跳格子。地上画着一些格子,每个格子里写一个字,如下所示:
从我做起振
我做起振兴
做起振兴中
起振兴中华比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一共有多少种可能的跳跃路线呢?答案是一个整数,请通过浏览器直接提交该数字。
注意:不要提交解答过程,或其它辅助说明类的内容。
使用递归调用可求出
#include<stdio.h>
int f(int x, int y)
{
if(x==1||y==1)return 1;
return f(x-1,y)+f(x,y-1);//从华字处开始递归有两种路径,向上向下
}
int main()
{
printf("%d",f(4,5));
}
从我做起振
我做起振兴
做起振兴中
起振兴中华比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一共有多少种可能的跳跃路线呢?答案是一个整数,请通过浏览器直接提交该数字。
注意:不要提交解答过程,或其它辅助说明类的内容。
使用递归调用可求出
#include<stdio.h>
int f(int x, int y)
{
if(x==1||y==1)return 1;
return f(x-1,y)+f(x,y-1);//从华字处开始递归有两种路径,向上向下
}
int main()
{
printf("%d",f(4,5));
}
相关文章推荐
- 简单递归例子
- SQL2000 存储过程中实现递归的一个简单例子
- 总结下简单的递归和迭代的例子
- 递归思想分析----以一个简单的例子为例
- 一个简单的文件递归例子
- 递归之振兴中华
- 递归方法解决问题简单例子。
- 递归调用简单例子——按层次列出文件夹下所有文件和文件夹
- 简单例子讲解普通递归和尾递归
- 振兴中华(又见递归搜索)
- 递归的简单例子 3n+1问题
- 递归下降分析法的简单例子的c语言实现
- 蓝桥杯C语言培训2 递归原理与构造技巧 例题1 振兴中华
- java递归简单例子练习
- 递归和迭代之间的转换简单例子
- 递归的一些简单的例子,供大家参考
- View的介绍(例子:自定义简单的走马灯)
- 简单易懂的hibernate例子
- Mybatis 入门学习,简单例子
- 一个简单的DWR入门例子