探询路径.txt

探寻路径算法,有不对的请联系...字数 字数

探询路径
问题的提出：编写程序，输出下图的0至n（1<=n&&n>=9）的所有路径。
该题的核心是找出满足一定规律的递归条件，从而设计出递归算法。仔细分析不难发现规律：
0至n的路径由0至n-1的路径，加上n-1至n的路径，以及0至n-2的路径，加上n-2至n的路径这
两部分组成。即欲找0至n的路径，可以转化为找0至n-1及0至n-2的路径，这就可建立递归。