一步一步写算法(之爬楼梯) (二)

2014-11-23 23:36:32 · 作者: · 浏览: 25
tf_layer_two(layer, stack, top);

return;

}

_jump_ladder(layer- 1, stack, top, 1);

_jump_ladder(layer- 2, stack, top, 2);

}

祝:这里在函数的结尾添加了一个函数,主要是递归的时候需要向堆栈中保存一些数据,为了代码简练,我们重新定义了一个函数。

总结:

1)这道题目和斐波那契数列十分类似,是一道地地道道的递归题目

2)递归的函数也需要好好测试,使用不当,极容易堆栈溢出或者死循环。对此,我们可以按照参数从小到大的顺序依次测试,比如说,可以测试楼梯为1、2、3的时候应该怎么运行,同时手算和程序相结合,不断修正代码,完善代码。