例1：阶乘函数

#include<iostream>
using namespace std;
int f(int n)
{
    if(n==0)
        return 1;
    else
        return f(n-1)*n;
}
int main()
{
    int n;cin>>n;
    cout<<f(n);
    return 0;
}

例2：Fibonacci数列

无穷数列1，1，2，3，5，8，13.....被称为Fibonacci数列

#include<iostream>
using namespace std;
int f(int n)
{
    if(n==0||n==1)
        return 1;
    else
        return f(n-1)+f(n-2);
}
int main()
{
    int n;cin>>n;
    cout<<f(n-1);//求斐波那契数列的第n个数
    return 0;
}

例3：Ackerman函数

#include<iostream>
using namespace std;
int a(int n,int m)
{
    if(n==1&&m==0)
        return 2;
    else if(n==0)
        return 1;
    else if(m==0)
        return n+2;
    else
        return a(a(n-1,m),m-1);
}
int main()
{
    int n,m;
    cin>>n>>m;
    cout<<a(n,m);
    return 0;
}