ngaut

asm/c/c++/......

常用链接

统计

积分与排名

others

something special

经典的c/c++

朋友的网上家园

最新评论

数据结构笔记：递归一

/********************************************************************
    created:    2005/12/22
    created:    22:12:2005   19:57
    filename:     fib.c
    author:        Liu Qi
    
    purpose:    求斐波那契数列的第n项
*********************************************************************/


#include <stdio.h>
#include <assert.h>


#define MAX_NUM 10

/*===========================================================================
* Function name:    fib
* Parameter:        n:斐波那契数列的第n项
* Precondition:        n > 0
* Description:        求斐波那契数列的第n项
* Return value:        第n项
* Author:            Liu Qi,  [12/22/2005]
===========================================================================*/

int fib(int n)
{
    if (n == 1 || n == 0)
    {
        return 1;
    }
    else
    {
        return fib(n - 1) + fib(n - 2);
    }
}


int main(int argc, char *argv[])
{
    int i = 0;

    for ( ; i < MAX_NUM; i++ )
    {
        printf("%d  ", fib( i ));
    }

    return 0;
}

明天再写更多的例子吧，今晚回去学习一下先^_^
BTW：感谢小明 对自己的指点

posted on 2005-12-22 20:32 ngaut 阅读(79) 评论(0)  编辑 收藏 引用 所属分类: c/c++/ds


标题  
姓名  
主页
验证码 *
内容(提交失败后,可以通过“恢复上次提交”恢复刚刚提交的内容)  
  登录  使用高级评论  新用户注册  返回页首  恢复上次提交      
[使用Ctrl+Enter键可以直接提交]

相关链接:
网站导航: