数据结构笔记：递归二——求和

/**/ /********************************************************************
    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;
}

代码很简单，纯粹是希望加深自己对递归的理解，如果有bug请联系ngaut#126.com,将#改为@