Redian新闻
>
问一下关于recursive算法的一般规律
avatar
问一下关于recursive算法的一般规律# JobHunting - 待字闺中
n*r
1
假设有一个recursive function void foo
void foo(par){
...
foo(a);
...
}
谁能总结一下什么样的内容应该放在这里foo(a)语句之前, 什么应该放在之后?
至少终止条件肯定是放在前面的
avatar
p*2
2

如果尾递归的话。这个只能放在最后一行。

【在 n********r 的大作中提到】
: 假设有一个recursive function void foo
: void foo(par){
: ...
: foo(a);
: ...
: }
: 谁能总结一下什么样的内容应该放在这里foo(a)语句之前, 什么应该放在之后?
: 至少终止条件肯定是放在前面的

avatar
l*t
3
geez what a dumb ass interviewer.
just find another company.

【在 n********r 的大作中提到】
: 假设有一个recursive function void foo
: void foo(par){
: ...
: foo(a);
: ...
: }
: 谁能总结一下什么样的内容应该放在这里foo(a)语句之前, 什么应该放在之后?
: 至少终止条件肯定是放在前面的

avatar
c*a
4
base case?
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。