什么是算法
算法概念
算法描述的必要性
算法描述方法
算法的作用
求解斐波那契实例
问题分析
分析
解决Fibonacci序列的递推计算方法
1.序列的头两个数已知
2.已知连续的两个Fibonacci数,可以算出下一个数
数据对象
解决应用问题:a , b , next ( long型 )
解决输出问题:n ( int型 )
求解过程
程序实现
#include<stdio.h>
int main()
{
int i,n;
long a,b,next;
a = b = 1;
printf("%8ld%8ld",a,b);
n = 2;
for(i = 3;i <= 30;i++)
{
next = a + b;
printf("%8ld",next);
n++;
if(n%6==0)
printf("\n");
a = b;
b = next;
}
}
常见的算法
快速排序法
堆排序算法
归并排序
动态规划算法