这是一个创建于 2395 天前的主题，其中的信息可能已经有所发展或是发生改变。
本人正在学习递归 在一道题上遇到了困难
求大神帮忙
从最上层往下走，只能走下面或者下方右侧的数字，求所有使走到的所有数字之和为 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
记得要用递归哦
求大神帮忙
从最上层往下走，只能走下面或者下方右侧的数字，求所有使走到的所有数字之和为 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
记得要用递归哦
 |
1
NicholasWangC 2018-05-06 08:35:38 +08:00 via Android
有向图的遍历嘛。。
|
 |
2
pwrliang 2018-05-06 11:26:07 +08:00 via Android
把数字放到矩阵中，然后 DFS,我写过个上下左右都走的，可以参考下
https://gist.github.com/pwrliang/b5bd34ef58abfd63be494bb38c9ab623 |
Select Language