什么是递归？

要说到递归如果不说栈的话，我觉得有点不合适，递归特点就是不断的调用同一个函数，如果这个函数没有一个递归界限，那么就是死循环了。所以讨论递归，就必须要讨论递归的界限，就是限定这个递归调用多少次。

我们先来看一个例子：

#include "stdio.h"

int digui(unsigned long count ) {
	if(count > 0){
		count --;
		printf("%d \n",count);
		digui(count);
	}
	return 1;
}

int main() {
	digui(10);
	return (100);
}

这个递归函数的限定判读是：

if(count > 0){

所以，它的调用顺序可以用下面这个图示来说明：

 

这个过程叫做递去，也就是压栈的过程，既然有压栈的过程，那么就有出栈的过程，出栈的过程就是：

if(count > 0){

判断不成功后，就会出栈了，如下图所示：

 

一共能执行多少次递归？

我们上面说到了，既然递归使用了栈，那么系统的栈的大小肯定是有极限的，不可能系统给你分配无极限的栈的大小，我看一些文章说栈大小是64K。

还是上面那个例子，我把传入数据设置为很大执行看看。

#include "stdio.h"

int tigui(unsigned long count ) {
	if(count > 0){
		count --;
		printf("%d \n",count);
		tigui(count);
	}
	return 1;
}

int main() {
	tigui(900000);
	return (100);
}

执行结果：

 

所以说，递归次数肯定是有限定的了。

嵌入式物联网需要学的东西真的非常多，千万不要学错了路线和内容，导致工资要不上去！