用递归推算1,1,2,3,5,8,12,17,23....的第n个值

最新推荐文章于 2023-02-13 13:16:31 发布

原创最新推荐文章于 2023-02-13 13:16:31 发布 · 2.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#面试

算法专栏收录该内容

1 篇文章

订阅专栏

本文详细解析了一次面试中遇到的复杂递归函数问题，通过逐步分析和代码实现，揭示了该函数的工作原理及核心逻辑。重点讨论了函数内部的条件判断、递归调用和返回值的计算过程，旨在帮助读者理解并解决类似问题。

上次面试算了很久，没准确写出来，真是奇耻大辱啊！！！现在放出面试题目

        public int acc(int i)
        {


            if (i == 1 || i == 2)
            {
                return 1;
            }
            else if (i == 3)
            {
                return 2;
            }
            else
                return (i - 3) + acc(i - 1);


        }