打印菱形以及斐波纳契数列的几种解法介绍 C语言教程

  次阅读 来源:互联网(转载协议) 2016-01-26 10:19 我要评论(0)

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;

本站部分文章来源于网络以及网友投稿,本站只负责对文章进行整理、排版、编辑,是出于传递更多信息之目的,并不意味着赞同其观点或证实其内容的真实性。如果您有什么意见或建议,请联系QQ28-1688-302!

人工智能实验室
相关文章相关文章
  • 第一批国家重点研发计划公布,旷视科技开启“五年行动”

    第一批国家重点研发计划公布,旷视科技开启“五年行动”

  • 让AI触手可及  Qualcomm携手创通联达推出全新终端侧AI开发套件

    让AI触手可及 Qualcomm携手创通联达推出全新终端侧AI开发套件

  • 品友互动为Digital Travel APAC2018 唯一受邀中国AI企业

    品友互动为Digital Travel APAC2018 唯一受邀中国AI企业

  • 长虹新款智能语音空调,告诉你空调也能玩Siri

    长虹新款智能语音空调,告诉你空调也能玩Siri

网友点评网友点评
阅读推荐阅读推荐

据外媒报道,STEER打造了首款完全自动驾驶停车技术,旨在使常规车辆转变为无人驾驶车辆。STEER的首款技术应用是4级自动驾驶及网络安全停车...

近日,美国软性机器抓手制造商 Soft Robotics 宣布,获得 2000 万美元的融资,本轮投资者包括 Scale Venture Partners,Calibrate Ventures...

据外媒报道,加州车管局发布了《2017自动驾驶脱离报告(California Autonomous Vehicle Disengagement Reports)》,其中谈及了脱离的具体...

用人机语音交互,来解决智能家居适老的问题;通过家庭门禁与安防套件、空气净化套件、可燃气体与有害气体监控套件等相互联动,在不同生活情...