简单的小递归

//判断n 是不是为素数
char is_su_shu(int n) 
{
    static int i=2; //静态变量调动， 注意最后i=2;

    if(n<=3 || i == n-1 )
    {
        i=2;
        return  1;
    }
    if(n % i == 0)
    {
        i=2;
        return 0;
    }
    ++i;
    is_su_shu(n);
}

//递归求 1+2+3+...+n 的和
int fun2(int n)
{
    if(n == 1)
    {
        return 1;
    }
    return n+fun2(n-1);
}

//递归计算 x的n次幂
double fun(double x, int n )  
{
    
    if(n == 1)
    {
        return x;
    }
    return x*fun(x, n-1); 
    
}

//斐波那契数列的第n项
int fibonacci(int a)
{
    if (a <= 2)
    {
        return 1;
    }
    return fibonacci(a - 1)+ fibonacci(a - 2);
}

//递归求 n的阶乘
long Factorial( int n)
{
    if( n<=1 )
    {
        return 1;
    }
    return n*Factorial(n-1);
}