Colección de citas famosas - Slogan de motivación - ¡Explicación detallada de la disposición completa del problema de recursividad M A n B en lenguaje C!
¡Explicación detallada de la disposición completa del problema de recursividad M A n B en lenguaje C!
int f(int m, int n)
{ if(m==0||n==0) devuelve 1 //Esto es 1.
Devuelve _ _ _ _ _ _ _ _ _ _ _ _ _;
Suponiendo m==0 o n==0, solo hay una permutación completa.
Cuando ni m ni n son 0.
La primera posición puede ser a o b.
Cuando la primera posición es A, las permutaciones restantes son m-1 A y N B.
Cuando la primera posición es B, las permutaciones restantes son M A y n-1 B.
Entonces el total es la suma de las dos situaciones anteriores.