函数的递归调用
最后制定寻路规则,图中所示我制定的规则是下->右->上->左,制定不同寻路规则得到的路线不同。问最初共多少个桃子?如图所示,设定了三个盘进行移动,主要方法是借助一根柱子进行盘子的转移,先借助c将a上的盘到b,再将a上最下面的盘移动到c,最后借助a将b的所有盘移动到c。当输入的整数小于1,即不满足斐波那契数列的基本条件时,提示应输出大于等于1的整数。递归调用test函数,将每部分的值依次压入栈中,分别为 n=4, n=3, n=2,由于栈的特性先入后出,输出结果依次为 n=2, n=3, n=4。
原创
2023-06-05 11:58:32 ·
311 阅读 ·
1 评论