返回信息流不考虑栈溢出的情况,看别人写的老是想着压栈压栈出栈这几个过程,可是自己设计写的时候好没头绪,头疼
不知道大家是怎么掌握的,能说说经验吗
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #90741同步于 2016/8/7
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖
怎样才能用好递归
Forsun
2016/8/7镜像同步8 回复
订阅后,新回复会通过你的通知中心匿名送达。
8 条回复
好的,我找找题目练练,谢谢
【 在 Sluggard 的大作中提到: 】
: 想清楚递归的几个要素:
: 1. 判出条件
: 2. 递归最深层返回值
: ...................
恩恩,想太多,把自己绕晕了,谢谢
【 在 whn6325689 的大作中提到: 】
: 入栈出栈难道不是手写递归吗?如果不是考虑栈溢出的话,不就是语言自动帮你实现入栈出栈过程?
: 另,感觉三楼说的有道理。
真正做事的时候不太建议用递归,目前实习的网站上我使用了一个最简单的递归算法,生成4,8,16,一直到128的二叉树。我用手算很多遍才敢真的往上写。开始的时候运行的确没问题,但是在后续移植的时候,曾经因为输入的数字不是2的幂(5,47这样的数字)报错,把数据库写爆了。后来得到的教训是递归这种很危险的算法要时时刻刻进行传入参数的判断。
好的,也只是刷算法题的时候用到了,后面也看到说在实际应用中比较不安全。
其实用递归只是写的更简洁,比较装逼。
谢谢提醒
【 在 baiyifacc 的大作中提到: 】
: 真正做事的时候不太建议用递归,目前实习的网站上我使用了一个最简单的递归算法,生成4,8,16,一直到128的二叉树。我用手算很多遍才敢真的往上写。开始的时候运行的确没问题,但是在后续移植的时候,曾经因为输入的数字不是2的幂(5,47这样的数字)报错,把数据库写爆了。后来得到的教训是递归这种很危险的算法要时时刻刻进行传入参数的判断。