递归的一次简单探讨

hellodyp · · 819 次点击 · · 开始浏览    
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。

在看某篇javascript文档递归部分的时候,发现原本以为很熟悉的递归,其实还是有些地方做的不求甚解了,再细细看了下书中的代码,倒是觉得挺有意思:

function findSolution(target) {
  function find(current, history) {
    if (current == target) {
      return history;
    } else if (current > target) {
      return null;
    } else {
      return find(current + 5, `(${history} + 5)`) ||
             find(current * 3, `(${history} * 3)`);
    }
  }
  return find(1, "1");
}

console.log(findSolution(24));
// → (((1 * 3) + 5) * 3)

顺手就用python在实现了一遍, 发现作为动态类型语言,两者的确有某种异曲同工的地方

def findSolution(target):
    def find(current, history):

        if current == target: return history
        elif current > target: pass
        else:
            return find(current + 5, "({} + 5)".format(history)) or find(current*3,  "({}*3)".format(history))

    return find(1, "1")

print(findSolution(13))

因为最近在看golang相关方面的东西,所以想用go来实现一遍,结果就一直卡在这里大半天,静态语言不熟悉,请大佬指导一下总算有一个大概的解法了

func findSolution(target int, current int, history string) (string, error){

    if current == target{
        return history, nil
    }else if current > target{
        return "", fmt.Errorf("no resulet")
    }else{
        rst, err := findSolution(target, current + 5, fmt.Sprintf("(%s + 5)", history))
        if err != nil {
            rst, err = findSolution(target, current*3, fmt.Sprintf("(%s * 3)", history))
        }
        return rst, err
    }
}

findSolution(13, 1, "1")

总结就是:动态语言诸如python、ruby之类, 开发起来效率确实快,很多时候所思所想就是代码实现
而golang之类的静态语言,开发效率可能没那么高,写代码的时候更多就是要思考、设计了, 但是胜在静态语言本身的性能以及执行效率可谓非常之高了


有疑问加站长微信联系(非本文作者)

本文来自:简书

感谢作者:hellodyp

查看原文:递归的一次简单探讨

入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889

819 次点击  
加入收藏 微博
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传