/********************************************************************
    created:    2005/12/23
    created:    23:12:2005   10:22
    filename:     sum.c
    author:        Liu Qi
    
    purpose:    遞歸求和：1+2+3++N
*********************************************************************/


#include <stdio.h>


#define N 100


/*===========================================================================
* Function name:    sum
* Parameter:        n:
* Precondition:        void
* Description:        遞歸求和：1+2+3++N
* Return value:        總和
* Author:            Liu Qi,  [12/23/2005]
===========================================================================*/
int sum(unsigned int n)
{
    if ( n == 0)    //遞歸出口
    {
        return 0;
    }
    else
    {
        return n + sum( n -1 );
    }
}

int main(int argc, char *argv[])
{
    printf("sum is: %d \n", sum(N));

    return 0;
}


代碼很簡(jiǎn)單，純粹是希望加深自己對(duì)遞歸的理解，如果有bug請(qǐng)聯(lián)系ngaut#126.com,將#改為@