C语言函数（2）

程序调用自身的编程技巧称为递归。

递归作为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解

只需要少量的程序就可以描述出解题过程所需要的多次重复计算，大大减少了程序的代码量。

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

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

如果没有限制条件，会发生栈溢出问题（Stackoverflow）， 每一次函数调用都会在内存的栈区申请一块空间。

void Printf(unsigned int n)
{
	if (n > 9)
	{
		Printf(n / 10);
	}
	printf("%u ", n%10);
}
unsigned int main()
{
	int num = 0;
	scanf("%u", &num);
	Printf(num);
	return 0;
}

int my_strlen(char* s)
{
	if (*s == '')
		return 0;
    else
	    return 1 + my_strlen(s + 1);
	}
int main()
{
	char arr[] = "abc";
	int len = my_strlen(arr);
	printf("%dn", len);
	return 0;
}

int fac(int n)
{
	if (n <= 1)
		return 1;
	else
		return n * fac(n - 1);
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = fac(n);
	printf("%d", ret);
	return 0;
}

int fib(int n)
{
	int a = 1;
	int b = 1;
	int c = 1;
	while (n > 2)
	{
		c = a + b;
		a = b;
		b = c;
		n--;
	}
	return c;
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = fib(n);
	printf("%d", ret);
	return 0;
}