递归

一 :什么是递归？

递归是计算机编程中最广泛的一个技巧，所谓递归，就是函数调用函数自身，一个函数在其定义中有直接或者间接调用自身都叫递归，因而递归常用来解决重复子问题.

1.1 ：n的阶乘

int factorial(int n){
	if(n == 1){
		return 1;
	}
	return n * factorial(n); 
}