用C++代码写函数 编写递归函数fun(n)实现如下图所示的fun函数，其中n为正整数。 / (n<=3) n fun(n) = fun(n-1)+fun(n-3) (n>3) 样例输入:6 样例输出:9

以下是使用C++编写的递归函数fun(n)的代码：

#include<iostream>
using namespace std;

int fun(int n){
    if(n <= 3){
        return n;
    }
    else{
        return fun(n-1) + fun(n-3);
    }
}

int main(){
    int n;
    cin >> n;
    cout << fun(n) << endl;
    return 0;
}

我们首先判断n是否小于等于3，如果是，则返回n。否则，递归调用fun函数计算fun(n-1)和fun(n-3)，并将它们的和作为结果返回。

在主函数中，我们从标准输入读入n，并将fun(n)的值输出到标准输出。对于样例输入6，程序的输出为9。