gpt4 book ai didi

c++ - 不确定这个递归函数返回什么

转载 作者:行者123 更新时间:2023-11-30 00:53:25 24 4
gpt4 key购买 nike

我正在阅读递归函数,我一直在努力找出这个函数的数学公式。我以为这可能是一个对数函数,但事实并非如此。如果有人能指出我正确的方向,我将不胜感激。

unsigned f(unsigned n){
if(n<2)
return 1;

return 1 + f(n/2);
}

最佳答案

它是一个对数函数,以 2 为底。更具体地说,它是 ceil 1 + floor(log2(n)).

关于c++ - 不确定这个递归函数返回什么,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/16473962/

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