设为首页 加入收藏

TOP

一步一步写算法(之爬楼梯) (二)
2014-11-23 23:36:32 来源: 作者: 【 】 浏览:13
Tags:步一步 算法 楼梯
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的时候应该怎么运行,同时手算和程序相结合,不断修正代码,完善代码。

首页 上一页 1 2 下一页 尾页 2/2/2
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇一步一步写算法(之排序二叉树删.. 下一篇一步一步写算法(之单词统计)

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: