网站首页  汉语字词  英语词汇  考试资料  写作素材

标题	打印菱形以及斐波纳契数列的几种解法介绍
分类	范文、应用文-IT技术专栏-网络编程
范文	1、编写程序，打印*菱形     推出第i行要打印的空白个数及*号个数，用for循环依次打印各行     代码如下:     #include<stdio.h>     //总共要打印2*n-1行，逐行打印     void print1(int n)     {     int i,j;     for(i=1;i<=n;i++){//打印1至n行     for(j=1;j<=n-i;j++)//打印n-i个空格     printf(" ");     for(j=1;j<=2*i-1;j++)//打印2*i-1个*号     printf("*");     printf("n");     }     for(;i<2*n;i++){//打印n+1至2*n-1行，同(2*n-i)行     for(j=1;j<=n-(2*n-i);j++)     printf(" ");     for(j=1;j<=2*(2*n-i)-1;j++)     printf("*");     printf("n");     }     }     void main()     {     int n;//n是菱形边上*号的个数     printf("enter n:");     scanf("%d",&n);     print1(n);     }     2、斐波纳契数列（Fibonacci Sequence），又称黄金分割数列，指的是这样一个数列：     1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F(0)=0，F(1)=1，F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）.编写程序，输出F(20)的值。     这里给出四种不同的解法，注意递归和改进的递归效率上有很大区别。     代码如下:     #include<stdio.h>     #include<math.h>     #include<time.h>     #define MAX 100     //递归     int f1(int n)     {     if(n==1 || n==0)     return 1;     return f1(n-1)+f1(n-2);     }     //改进版的递归,去除重复计算     int f2(int n)     {     //保存中间结果的数组     static result[MAX]={1,1};     if(n==1 || n==0)     return 1;     if(result[n-1] == 0)     result[n-1]=f2(n-1);     if(result[n-2] == 0)     result[n-2]=f2(n-2);     return result[n-1]+result[n-2];     }     //用数组保存中间结果(来自陈孝杰)     int f3(int n)     {     int a[MAX],i;     a[1]=1;     a[0]=1;     for(i=2;i<=n;i++)     a[i]=a[i-1]+a[i-2];     return a[n];     }     //迭代     int f4(int n)     {     int i=2,a=1,b=1,sum=1;     while(i<=n){     sum=a+b;     a=b;     b=sum;     i++;     }     return sum;     }     void main()     {     long start,end;     start=clock();     printf("f(40)==%dn",f1(40));     end=clock();     printf("用时：%d msn",end-start);     start=clock();     printf("f(40)==%dn",f2(40));     end=clock();     printf("用时：%d msn",end-start);     start=clock();     printf("f(20)==%dn",f3(20));     end=clock();     printf("用时：%d msn",end-start);     start=clock();     printf("f(20)==%dn",f4(20));     end=clock();     printf("用时：%d msn",end-start);     }     运行结果：
随便看	贵州龙宫景点导游词 写长城的导游词作文400字 泰国的导游词1000字 5篇介绍北京明十三陵的导游词范文 重庆景点的导游词 西溪湿地导游词5篇 漓江碧莲峰导游词 河南商丘古城导游词 贵州的马岭河峡谷导游词 江苏的天目湖导游词 山西太行大峡谷的导游词范文5篇 新疆吐鲁番的导游词 5篇介绍北京天坛的导游词范文 北京故宫导游词作文250字 450字的长城导游词 山西五台山的导游词 贵州景点作文导游词 鸟的天堂导游词怎么写 五篇关于中国世界遗产的优秀导游词 湖北土司城的导游词 青海日月山旅游导游词 全陪导游词-考证必看 广西青秀山的导游词 5篇介绍陕西小雁塔的导游词范文 关于秦兵马俑的导游词 have a time have a way with have done have done with have down have had it have in have in hand have it both ways have it in for 货郎鼓 质 质变 质古 质地 质子 质学 质实 质对 质库 华东师范大学2017年硕士研究生招生考试科目初试范围(学科教学物理) 华东师范大学2017年硕士研究生招生考试科目初试范围(学科教学数学) 华南农业大学2018年攻读硕士学位研究生招生简章 华东师范大学2017年硕士研究生招生考试科目初试范围(学科教学语文) 华南农业大学2018年“退役大学生士兵专项硕士研究生招生计划”的说明 华东师范大学2017年硕士研究生招生考试科目初试范围(学科教学思政) 华南农业大学2018年硕士研究生网报公告 华东师范大学2017年硕士研究生招生考试科目初试范围(汉语国际教育)

客官网范文大全提供好词好句、学习总结、工作总结、演讲稿等写作素材及范文模板，是学习及工作的有利工具。