TOP
摘要: 汉诺塔问题 题意 将A 柱子上的块转移到 C 上 条件1 - 每次只能转移一块 条件2 - 大块不能压小快 解析 概念原理 冰箱装大象问题 : 1. 打开冰箱 2. 放入大象 3. 关上冰箱 类比在 任何一个块 n 来说: 1. 把上面的块都移动好 2. n 块移动过去 3. 之前上面的块在放在 n 阅读全文
posted @ 2020-03-31 18:02 羊驼之歌 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 递归原理 形式 - 函数内部调用函数本身 递 - 函数之间的传递参数 归 - 自动完成 终止 - 递归停止的条件 斐波那契数列 此案例可以延申很多。 类似兔子繁殖问题, 上楼梯问题等等 递归的方式实现 递归的方式是逆向的, 往后递归倒最底层的 1+1 上再一层一层返回到低 k 层上的进行累加 原理图 阅读全文
posted @ 2020-03-31 16:23 羊驼之歌 阅读(984) 评论(0) 推荐(0) 编辑