gpt4 book ai didi

c++ - 这是否符合尾递归的条件?

转载 作者:搜寻专家 更新时间:2023-10-31 00:41:58 25 4
gpt4 key购买 nike

<分区>

Possible Duplicate:
Tail recursion in C++

我是 c++ 尾递归的新手。我的项目要求我使所有函数尾递归。我已经测试了以下代码并且它可以正常工作。但是,我不确定我的做法是否符合尾递归的标准。

static int sum_helper(list_t hList, int accumulator){
if (list_isEmpty(hList))
return accumulator;
else {
accumulator += list_first(hList);
hList = list_rest(hList);
return sum_helper(hList, accumulator);
}
}

int sum(list_t list){
/*
// EFFECTS: returns the sum of each element in list
// zero if the list is empty.
*/
if (list_isEmpty(list))
return 0;
return sum_helper(list, 0);
}

谢谢!

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com