V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
huangyicheng24
V2EX  ›  2018

Python 递归题 求大神解答

  •  
  •   huangyicheng24 · 2018-05-04 18:06:42 +08:00 · 979 次点击
    这是一个创建于 2155 天前的主题,其中的信息可能已经有所发展或是发生改变。
    本人正在学习递归 在一道题上遇到了困难
    求大神帮忙



    从最上层往下走,只能走下面或者下方右侧的数字,求所有使走到的所有数字之和为 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


    记得要用递归哦
    2 条回复    2018-05-06 11:26:07 +08:00
    NicholasWangC
        1
    NicholasWangC  
       2018-05-06 08:35:38 +08:00 via Android
    有向图的遍历嘛。。
    pwrliang
        2
    pwrliang  
       2018-05-06 11:26:07 +08:00 via Android
    把数字放到矩阵中,然后 DFS,我写过个上下左右都走的,可以参考下
    https://gist.github.com/pwrliang/b5bd34ef58abfd63be494bb38c9ab623
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   3512 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 11:04 · PVG 19:04 · LAX 04:04 · JFK 07:04
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.