Python 递归题 求大神解答

2018-05-04 18:06:42 +08:00
 huangyicheng24
本人正在学习递归 在一道题上遇到了困难
求大神帮忙



从最上层往下走，只能走下面或者下方右侧的数字，求所有使走到的所有数字之和为 60 的途径数量
7
4 6
6 9 3
6 3 7 1
2 5 3 2 8
5 9 4 7 3 2
6 4 1 8 5 6 3
3 9 7 6 8 4 1 5
2 5 7 3 5 7 8 4 2


记得要用递归哦
1071 次点击
所在节点   2018
2 条回复
NicholasWangC
2018-05-06 08:35:38 +08:00
有向图的遍历嘛。。
pwrliang
2018-05-06 11:26:07 +08:00
把数字放到矩阵中，然后 DFS,我写过个上下左右都走的，可以参考下
https://gist.github.com/pwrliang/b5bd34ef58abfd63be494bb38c9ab623

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/452189

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX