栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

此递归如何工作?

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

此递归如何工作?

该函数运行带有 回溯 功能的相当简单的
蛮力搜索
:在每个调用级别,它都尝试将数字加到该数字上,并查看是否从结果数字开始将您带到目标。如果是,则返回结果;否则,返回结果。否则,将数字乘以,然后从该新数字继续搜索目标。随着递归的进行,生成数字的表达式的文本表示形式将传递到下一个调用级别。
__

5``3


搜索

14
如下:

(1,  "1")(5,  "1+5")(10, "(1+5)+5")(15, "((1+5)+5)+5") <<= Fail(30, "((1+5)+5)*3") <<= Fail(15, "(1+5)*3") <<= Fail(3,  "1*3")(8,  "(1*3)+5")(13, "((1*3)+5)+5")(18, "(((1*3)+5)+5)+5") <<= Fail(39, "(((1*3)+5)+5)*3") <<= Fail(24,  "((1*3)+5)*3") <<= Fail(9, "(1*3)*3")(14, "((1*3)*3)+5) <<= Success!


转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/398198.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号