El problema planteado consiste en crear un algoritmo que permita mostrar la cantidad de permutaciones que se generan en n variables o datos. Las permutaciones son las distintas formas de ordenar los datos. Se debe usar una función recursiva
El siguiente programa en visual C++ hace uso de una función recursiva encargada de realizar los intercambios (datos de un vector) formando así las distintas permutaciones.
La lógica que utiliza este programa en C++ es simple. Se lee la cantidad de datos a permutar, es decir, un tamaño de vector n y luego se envía este vector + una variable k que sera la primera permutacion (primer valor del vector) + el tamaño del vector como parámetros a la función recursiva.
Quiero hacer este programa… Pero ¿Cómo funciona?
La ejecución paso a paso del programa la puede ver en la
eoria
Aclare algunos conceptos
est
Tómese únicamente 90 segundos
ablero
Comparte tu Algoritmo
Las funciones recursivas aprovechan al maximo la velocidad de procesamientos de datos de un PC. Las funciones recursivas generan pilas de llamadas
[Tweet «»El uso de funciones recursivas se autoinvocan» #Tutorias ☺»]