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);
}
运行结果：
- 大学师范毕业生个人自我鉴定范文5篇
- 大专学前教育专业自我鉴定五篇
- 医学生大四自我鉴定优秀例文
- 大三学生学年鉴定表自我鉴定15篇
- 大学大一个人自我鉴定2021格式
- 大学会计学生自我鉴定
- 会计学专业毕业自我鉴定
- 大学会计毕业生的自我鉴定
- 大学生会计专业自我鉴定范文
- 大学生大一自我鉴定范文
- 大学生大一学期自我鉴定
- 大学大一学生自我鉴定
- 2021年大学大一实用自我鉴定
- 大学计算机自我鉴定范文
- 计算机专业大学期间自我鉴定
- 会计学大学毕业自我鉴定
- 大学生计算机自我鉴定模板
- 大学生计算机专业自我鉴定
- 大学计算机学生自我鉴定
- 大学生大专毕业生自我鉴定总结模板
- 大学军训学生自我鉴定该怎么写五篇
- 2021年大一新生军训自我鉴定5篇最新
- 有关大学新生军训自我鉴定表5篇最新
- 有关于2021年的大学军训自我鉴定五篇
- 2021大学生军训自我鉴定600字短文五篇
- unmask
- unmasked
- unmasking
- unmatchable
- unmatched
- unmated
- unmeant
- unmeasurable
- unmeasured
- unmechanized
- 农籍
- 农耕
- 农膜
- 农舍
- 农船
- 农艺
- 农药
- 农药残毒
- 农蚕
- 农行
- 2014年六安市霍山县高桥湾现代产业园等单位选调工作人员成绩公示
- 乐山市2014年峨边县阳光天使计划考核招聘医学专业工作人员公告
- 2014年南宁市人事考试管理办公室招聘工作人员简章
- 2014年济南市外办所属事业单位招聘考核体检人员递补及拟聘用人员公示的公告
- 2014年济南市外办所属事业单位招聘考核体检人员递补及拟聘用人员公示的公告
- 2014年三季度重庆市涪陵区事业单位考试招聘工作人员笔试成绩
- 2014年三季度重庆市涪陵区事业单位考试招聘工作人员笔试成绩
- 2014年亳州市涡阳县涡阳县基层特定岗位递补人员资格审查/体检工作的通知
- 宁波市海曙区2014年招聘事业单位工作人员体检复查/补检/进一步检查结果
- 2014年烟台市莱州市事业单位招聘工作人员拟聘用人员公示(第六批)