递归算法的时间复杂度的分析方法

一、前置疑问

Q1、什么是递归
Q2、如何分析递归算法

二、学习内容

1、递归的定义

递归是一种直接调用自己或者间接调用自身的方法。递归由两个部分组成。

1. 基础情况：即最简单情况时可以直接输出，是递归出口。
2. 递归部分：递归部分的类型和整个类型是相同的。

2、几个常见的递归程序

1. 斐波那契数列

  1 #include <stdio.h>
  2 #include <stdlib.h>
  3 
  4 int Fibonacci(int num)
  5 {
   
  6     if(num <= 1)
  7         return num