Python习题（第三课）

最新推荐文章于 2021-11-20 10:53:05 发布

WoLykos

最新推荐文章于 2021-11-20 10:53:05 发布

阅读量3.6k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Python学习文章标签： Python 习题

本文链接：https://blog.youkuaiyun.com/WoLykos/article/details/81151444

本文介绍了五个Python编程习题，包括计算独一无二的路径、括号配对检测、垂直输出Hello World、斐波那契数列计算以及3位水仙花数的查找。每个习题都提供了相应的代码实现，并注重递归等编程技巧的应用。

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

一，独一无二的路

　　从前有一只小小的机器人叫小器，小器站在一个M * N个的格子地板的最左上角，很孤单，世界辣么大，它也想去看看，经过不懈的努力它终于可以（只能）向下或者向右移动啦，它有一个宏伟的愿望就是要穿过格子地板到达右下角的砖，所以如果小器告诉你中号和N，你能不能帮它计算一下这中间可以有多少条独一无二的路径？

　　代码如下:(递归，个人喜欢，但可能会超出时间）

def way(m,n,i,j):
   if i==m or j==n:
     return 0
   elif i==m-1 and j==n-1:
     return 1
   elif i==m-1 and j!=n-1:
     return way(m,n,i,j+1)
   elif i!=m-1 and j==n-1:
     return way(m,n,i+1,j)
   else:
     return way(m,n,i+1,j)+way(m,n,i,j+1)
 
m=int(input())
n=int(input())
print(way(m,n,0,0))