振兴中华python实现

最新推荐文章于 2022-04-13 09:11:38 发布

原创最新推荐文章于 2022-04-13 09:11:38 发布 · 428 阅读

CC 4.0 BY-SA版权

文章标签：

62 篇文章

订阅专栏

博客围绕‘振兴中华’路径问题展开，运用Python递归法求解。先阐述递归思想三要素，即明确函数功能、寻找递归结束条件、找出函数等价关系式。接着依据此思想，确定函数jump(x,y)求方法数，明确边界条件，最终通过计算两个方向和得出总方法数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

标题: 振兴中华

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

地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）

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

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


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

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

在这里插入图片描述

明确递归三要素！！！！
1.明确你的函数要干嘛
2.寻找递归结束条件
3.缩小函数，找出函数的等价关系式
然后我们根据递归思想来做这道题
第一步：明确函数要干嘛
假设jump(x,y)的功能是来求方法数的

def jump(x, y):
	return

第二步：寻找递归结束条件：
从图中可以得知：到达边界时x=5或者y=4时，jump()=1

def jump(x, y):
	if x==5 or y == 4:
		return 1

第三步：缩小函数，找出等价关系式：
当x，y没到达5， 4时，往下跳或者往右跳,就有了x+1或者y+1，
所以最后求出两个方向的和就是总的方法数

def jump(x, y):
	if x==5 or y == 4:
		return 1
	else:
		return jump(x+1, y) + jump(x, y+1)

print(jump(1, 1))