小明参加了学校的趣味运动会，其中的一个项目是：跳格子。
地上画着一些格子，每个格子里写一个字，如下所示：
比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。
要求跳过的路线刚好构成“从我做起振兴中华”这句话。
请你帮助小明算一算他一共有多少种可能的跳跃路线呢？
DFS
没啥好说的，就是深搜。
Code
def dfs(x
, y
):
if x
< 0 or y
< 0 or x
> 4 or y
> 3:
return 0
if x
== 4 and y
== 3:
return 1
return dfs
(x
+ 1, y
) + dfs
(x
, y
+ 1)
if __name__
== '__main__':
print(dfs
(0, 0))
Answer：35
Alex 007
认证博客专家
机器学习
NLP
TensorFlow
我是 Alex 007，一个热爱计算机编程和硬件设计的小白。为啥是007呢？因为叫 Alex 的人太多了，再加上每天007的生活，Alex 007就诞生了。如果你喜欢我的文章的话，给个三连吧！
