C语言常见算法

1 递归算法

通过程序调用本身的算法。

例子

1 3 5 7 9 ...

f(1) =1

f(n) = f(n-1)+2 

 

奇数队列通过语言来实现第N项的数值。

F(1)=1;F(2)=3;

int find(int n)

{

   If(n==1)

     Return 1;

  Else {

     Return  (Find(n-1)+2);

   

}

}

斐波那契数列

1  1  2  3  5 8 13 ..... 

斐波那契数列是典型的递归数列，通用项为 F(N-1) +F(N-2)

Int Fibonacci(int n)

{

 If((n==1)||(n==2))

Return 1;

Else {

   Return (Fibonacci(n-1)+Fibonacci(n-2));

}

  

}

 

2 回溯算法

又叫试探法，八皇后问题。

3 查找算法

线性查找，树查找，哈希查找。

4 排序算法

快速排法，冒泡排序。

5 动态规划算法 DP算法