C語言遞歸練習

1、炮彈一樣的球狀物體，能夠堆積成一個金字塔，在頂端有一個炮彈，它坐落在一個4個炮彈組成的層面上，而這4個炮彈又坐落在一個9個炮彈組成的層面上，以此類推。寫一個遞歸函數CannonBall，這個函數把金字塔的高度作為參數，並且返回它所包括的炮彈數量。函數必須按照遞歸方式實現，不可以使用迭代結構，例如while或for。

int CannonBall(int h)
{
    if(h == 1) return 1;
    else
        return CannonBall(h-1) + pow(h,2);
}
int main(void)
{
    printf("%d\n",CannonBall(4));
    return 0;
}

2、使用C編寫一個指數函數，實現n^k

int RaiseToPower(int n, int k) 
{ 
    if(k == 0) 
        return 1; 
    else 
        return n * RaiseToPower(n,k -1); 
} 
            
int main() 
{ 
    printf("%d\n",RaiseToPower(3,4)); 
    return 0; 
}

3、使用歐幾裡得公式寫一個遞歸函數gcdm,n)，用來計算m與n的最大公約數.

int gcd(int m, int n) 
{ 
    if(m % n ==0) 
        return n; 
    else 
        return gcd(n,m % n); 
} 
    
int main() 
{ 
    printf("%d\n",gcd(18,4)); 
    return 0; 
}