递归（C）

目录

递归定义

递归所需条件 

例题

---

递归定义

递归算法（recursive algorithm 、recursion algorithm ）在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。递归式方法可以被用于解决很多的计算机科学问题，因此它是计算机科学中十分重要的一个概念。绝大多数编程语言支持函数的自调用，在这些语言中函数可以通过调用自身来进行递归。计算理论可以证明递归的作用可以完全取代循环，因此在很多函编程语言（如Scheme）中习惯用递归来实现循环。

递归所需条件 

1.存在限制条件，当满足这个限制条件时，递归便不再继续。

2.每次递归调用之后越来越接近这个限制条件

例题

#include<stdio.h>
void Print(int i) {
	if (i > 9) {
		Print(i / 10);
	}
	printf("%d ", i % 10);
}

int main() {
	int i = 0;
	scanf_s("%d", &i);
	Print(i);

	return 0;
}

感兴趣的同学可以再了解了解 尾部递归