【算法】API一日一记——递归

学习了怎么多的API，可总感觉代码写的太难看，原因就是算法不够，所以今天就来学习一下递归

递归过程一般通过函数或子过程来实现。递归算法：在函数或子过程的内部，直接或者间接地调用自己的算法。

递归算法的特点

递归算法是一种直接或者间接地调用自身算法的过程。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。

递归算法解决问题的特点：

(1) 递归就是在过程或函数里调用自身。

(2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。

(3) 递归算法解题通常显得很简洁，但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序。

(4) 在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。所以一般不提倡用递归算法设计程序。  

递归算法简析

递归是计算机科学的一个重要概念,递归的方法是程序设计中有效的方法,采用递归编写

递归能使程序变得简洁和清晰.



其实就是自己调自己
其实递归也就是真么回事大家看一下代码自己敲几次就明白了

#include <stdio.h>

int f(int a);

int main()

{

//阶乘
          printf("%d",f(10));
          getchar();

return 0;

}

int f(int a=1)

{

if (a==1)

{

return 1;

}else

{

return a*f(a-1);

}

}