递归

什么是递归

简单的说就是函数的定义中使用自身的方法.

递归的基本原理

1.函数需要有执行的变量
2.函数每一次调用后都要有返回

3.递归函数中,递归调用前的语句与被调用函数是相同的执行顺序
4.递归函数中,递归调用后的语句与被调用函数是相反的执行顺序

递归三大要素

1.明确函数本身的功能而非内容,这个函数做了件什么事.
2.明确递归停止的条件,在递归结束的前一个值(最后一次调用递归的值)的作用下,能直接得出什么函数结果.—相当于缩小参数范围
3.找出函数的等价关系式,知道功能(第1要素)和递归后的结果(第2要素),通过一些辅助变量和操作来保持递归结果不变.

递归的过程

递归的使用

void to_16(int n)//这个用递归
{
	int yushu;
	yushu = n % 16;
	if (n >= 16)
	{
		to_16(n / 16);
	}
	printf("%x", yushu);
}
//我的理解:  这个16进制转换 利用了递归的性质  对一个对象反复用一种方法
//也利用了递归的在判断条件的这一特性  把输出放在判断条件后  可以让输出"倒着排列"

引用文章:递归的理解