什么是算法

算法概念

算法描述的必要性

算法描述方法

算法的作用

求解斐波那契实例

问题分析

分析

解决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;
    }
}

常见的算法

快速排序法



堆排序算法


归并排序


动态规划算法