Adelaide_shy的博客

原创 函数的递归调用

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