递归算法实现

概念：

函数自己调用自己

一定要有一个结束条件，否则进入死循环

递归函数的作用：

递归函数的实现思路：

大家排好队，但是不做事，当最后条件结束时，从最后一个开始做事，从最后到开始做相同的事情

eg:

逆序输出abcdef:

void test(char* str)
{
        if(*str=='\0')
                return;
        test(str+1);
        printf("%c\n",*str);
}
int main()
{
        char* str="abcdef";
        test(str);

        return 0;
}
 

递归和迭代那个效率更高

迭代

递归题型特点

就是有几个或者一个已知的初始条件，利用已知的初始条件去循环计算出后面的条件；

eg:

f(1)=1,f(2)=2

不用去找f(n)=n的表达式，

而是f(n)=f(n-1)和f(n-2)的表达式

递归的两种实现思路

1，从前往后-----》每一次递归都进行运算，再往后递归。

2，从后往前-----》先从后递归到最前面，再从前面开始递归计算。

利用迭代：

定义三个变量，两个循环指向加数和被加数，一个指向和---看leetcode走台阶题