计算公式

最新推荐文章于 2025-12-10 19:39:18 发布

原创最新推荐文章于 2025-12-10 19:39:18 发布 · 203 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言 #c#

本文介绍了一个使用递归函数实现的算法，该算法根据输入的整数n返回一个特定的数值。当n小于等于3时，直接返回n；当n大于3时，返回前一个数和前第三个数的和。通过这种方式，文章展示了递归函数的基本概念和应用。

#include<iostream>
using namespace std;
int fun(int n);
int main()
{
    int n;
    cin >> n;
    cout << fun(n) << endl;
    return 0;
}
int fun(int n)
{
    int result;
    if(n<=3)
    {
        result=n;
    }
    else if(n>3)
    {
        result=fun(n-1)+fun(n-3);
    }
    return result;
}