递归练习(C语言)

本文地址：http://www.cnblogs.com/archimedes/p/recursive-practice.html，转载请注明源地址。

1、炮弹一样的球状物体，能够堆积成一个金字塔，在顶端有一个炮弹，它坐落在一个4个炮弹组成的层面上，而这4个炮弹又坐落在一个9个炮弹组成的层面上，以此类推。写一个递归函数CannonBall，这个函数把金字塔的高度作为参数，并且返回它所包括的炮弹数量。函数必须按照递归方式实现，不可以使用迭代结构，例如while或for。

#include<stdio.h>
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;
}

View Code