**
斐波那契数列
**
斐波那契数列指的是这样一个数列:
1、1、2、3、5、8、13、21、34、……
在数学上,斐波那契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 3,n ∈ N*)
也就是第一个和第二个数为1,进行相加得到第三个,依此类推
**思想:**a[n]=a[n-1]+a[n-2]
改进前
//斐波那契
int i,j,a[20]={1,1};
for(i=2;i<=19;i++)
{
a[i]=a[i-1]+a[i-2];
}
for(j=0;j<=19;j++)
{
printf("%d\n",a[j]);
}
改进后
int i;
int a[20]={1,1};//直接将0、1设为1,后面的均为0
for(i=2;i<20;i++)
{
a[i]=a[i-2]+a[i-1];
}
for(i=0;i<20;i++)
{
if(0==i%5)
{
printf("\n");
}
printf("%12d",a[i]);
}
printf("\n");
冒泡法排序
改进前
//**~~失败代码,之前还学了的,又忘记了,淦~~ **
int i,b,j,a[5]={9,8,45,6,7,0};
for(i=1;i<=4;i++)
{
for(j=1;j<=4;j++)
{
if(a[0]>a[1])
{
b=a[1];
a[1]=a[0];
a[0]=b;
}
}
}
也就是趟数和次数
比如讲有五个元素,经行冒泡排序
①第一次,进行4趟 此时最大元素到底
②第二次 ,进行3趟
③第三次,经行2趟
④第四次,进行1趟 也就是最小元素排在第一位
规律:由此可以得出n个元素,进行n-1次,次数和趟数之和为元素个数。
也就是关键在于双层循环。外层循环在于次数,里层循环在于次数
#include<stdio.h>
void main()
{
int a[10];
int i.j,t;
printf("请输入10个数:\n");
for(i=0;i<10;i++)
{
scanf("%d",&a[i]);
}
}
printf("\n");
for(j=0;j<9;j++)//外层
{
for(i=0;i<9-j;i++)//重点
{
if(a[i]>a[i+1])//运用中间变量判断进行比较排列
{
t=a[i];
a[i]=a[i+1];
a[i+1]=t;//调换
}
}
printf("交换后的数组:\n");
for(i=0;i<10;i++)
{
printf("%d",a[i]);
}
printf{"\n"};
}