[数据结构及算法]递归算法

递归算法

递归算法 是反复的调用自身来达到解决问题的目的。

反复调用自身，可能是直接调用，也可能间接调用。

 

那么递算法分类

1直接递归

2间接递归

例子：

求

N!=n(n-1)(n-2)...1

#include <stdio.h>
long factorial(int n)
{
	if(n <= 1)
	return 1;
	else 
	return n*factorial(n-1);
}

void main()
{
	printf("12!=%d",factorial(12));
}