12
返回列表 发新帖
楼主: 乾坤朱
收起左侧

[其他] 有三道编程的题,很简单,大家有木有会的

[复制链接]
wyj915752168
发表于 2013-5-23 22:29:49 | 显示全部楼层
第三题
#include <stdio.h>
long fib(int n);
int main(void)
{
        int n,i;
        for(i=1;i<=40;i++){
               
                printf("fib(%d)=%ld\n",i,fib(i));
        }
}
long fib(int n)
{
    if(n==0)
        return 0;
    else if(n==1)
        return 1;
    else return fib(n-1)+fib(n-2);
}

评分

参与人数 1人气 +1 收起 理由
peng85344558 + 1 好久不见

查看全部评分

wyj915752168
发表于 2013-5-23 22:31:35 | 显示全部楼层
ka_fan520 发表于 2013-5-23 22:27
第二题看看吧


第三题我写了,,这样ok了
乾坤朱 该用户已被删除
 楼主| 发表于 2013-5-23 23:09:11 | 显示全部楼层
为什么六楼时候输出中有个"Hello world!  题目中没有要求啊
li13911
发表于 2013-5-23 23:10:31 | 显示全部楼层
wyj915752168 发表于 2013-5-23 22:25
第一题
#include
int main(void)

方法对着的,可是复杂度为(n+1)n,算法可以优化些吗?







    Mozilla/5.0 (Windows NT 5.1; rv:20.0) Gecko/20100101 Firefox/20.0  (zh-CN)
    —— 新浪网天气信息 地球上的某个城市:5月23日17:20发布 
    —— 今天星期四(5月23日) 多云 33℃~20℃ 东风 微风   
    —— 明天星期五(5月24日) 阴转小到中雨 28℃~18℃ 东南风 微风
    —— 发帖时间:现在是2013年05月23日 第2季度 星期四 23时10分54秒898毫秒

    —— 骄傲地飞翔着的天气尾巴!签名!!!
    您需要登录后才可以回帖 登录 | 快速注册

    本版积分规则

    手机版|杀毒软件|软件论坛| 卡饭论坛

    Copyright © KaFan  KaFan.cn All Rights Reserved.

    Powered by Discuz! X3.4( 沪ICP备2020031077号-2 ) GMT+8, 2025-1-16 22:00 , Processed in 0.086034 second(s), 14 queries .

    卡饭网所发布的一切软件、样本、工具、文章等仅限用于学习和研究,不得将上述内容用于商业或者其他非法用途,否则产生的一切后果自负,本站信息来自网络,版权争议问题与本站无关,您必须在下载后的24小时之内从您的电脑中彻底删除上述信息,如有问题请通过邮件与我们联系。

    快速回复 客服 返回顶部 返回列表