Aprendizaje de lenguaje C: 14. Funciones recursivas

La llamada recursividad significa que la función se llama a sí misma

        La recursividad consiste en dividir los grandes problemas en pequeños y dividir y conquistar;

        La descomposición recursiva es un problema finito y los problemas infinitos no se pueden repetir, lo que provocará que el programa falle.

//数列求和
//Sn = a1 + a1 + ... + an
//Sn = Sn-1 + an, S1 = a1

Ejemplo de programa 1: encontrar suma acumulada

#include <stdio.h>

int sum(int n)
{
	int ret = 0;

	if (n == 1)
	{
		ret = 1;
	}
	else
		ret = sum(n - 1) + n;

	return ret;
}



int main()
{
	printf("sum = %d\n", sum(100));
	return 0;
}

Secuencia de Fibonacci: 1, 1, 2, 3, 5, 8, 13, 21. . . . . .

当n>=3时，fac(n) = fac(n-1) + fac(n-2)；
当n==2时，fac(n) = 1；
当n==1时，fac(n) = 1；

Ejemplo de programa 2: encontrar la secuencia de Fibonacci

#include <stdio.h>


int fac(int n)
{
	int ret = 0;
	if (n == 1)
	{
		ret = 1;
	}
	else if (n == 2)
	{
		ret = 1;
	}
	else if (n >= 3)
	{
		ret = fac(n - 1) + fac(n - 2);
	}
	else
		ret = -1;

	return ret;
}



int main()
{
	printf("fac(%d) = %d\n", 9,fac(9));
	return 0;
}