递归
井 九
凡心所向,素履所往。
展开
-
无理解压力:汉诺塔白话讲解
汉诺塔问题来历数学形式来历在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将在一声霹雳中消灭,而梵塔、庙宇和众生也都将同归于尽。我们的汉诺塔问题就是由此而来。数学形式汉诺塔:汉诺塔(又称河内塔)问原创 2020-05-10 20:04:42 · 291 阅读 · 0 评论 -
白话讲解:递归
初步递归思想定义条件举例思想定义一种计算过程,如果其中每一步都要用到前一步或前几步的结果,称为递归的。用递归过程定义的函数,称为递归函数,例如连加、连乘及阶乘等。条件一个含直接或间接调用本函数语句的函数被称之为递归函数,在上面的例子中能够看出,它必须满足以下两个条件:1) 在每一次调用自己时,必须是(在某种意义上)更接近于解;2) 必须有一个终止处理或计算的准则。举例1.阶乘#...原创 2020-05-10 19:34:10 · 630 阅读 · 0 评论