¿Cuál es la diferencia básica entre loop y recursividad en C?

En realidad, el bucle y la recursividad suenan similares y sus trabajos también son un poco iguales. Pero en C loop se puede usar en cualquier tipo de programas básicos, pero la recursión solo se realiza en el tipo de función del programa (donde cierto programa se divide en dos o muchas piezas más pequeñas para mayor claridad).

El bucle en profundidad solo repite alguna parte del programa o alguna declaración o alguna operación hasta que se satisfaga la condición del bucle, pero en la recursión se repite todo el programa y, básicamente, la declaración de toma de decisiones se utiliza para verificar la condición de recursividad.

En la operación de bucle, aritmética y lógica, el proceso de entrada y salida puede repetirse dentro de él durante mucho tiempo, pero en la recursión solo se repite el proceso de pasar el valor, pero el valor puede ser diferente cada vez.

No podemos usar la recursión dentro del bucle, pero podemos usar el bucle en el tipo de programa de recursión.

Básicamente, el bucle en C se refiere a un conjunto de instrucciones que se ejecutan repetidamente, también llamado iteración.

por ejemplo, for es un bucle, mientras que es un bucle do-while es un bucle

mientras que la recursividad es simplemente una técnica de una función que se da a luz a sí misma (o que se llama a sí misma una y otra vez hasta que se cumpla alguna condición)

a continuación hay un código para imprimir números del 1 al 100 con iteración y recursividad.

1. recursividad

#include
usando el espacio de nombres estándar;

vacío printn (int i)
{
si (i! = 1)
{
printn (i – 1);
cout << i << endl;
}
sino cout << i << endl;
}

int main ()
{
printn (100); // esto es con recursividad
devuelve 0;
}

2. usando loop (para loop)

#include
usando el espacio de nombres estándar;

int main ()
{
para (int i = 0; i <= 100; i ++)
cout << i << endl;

devuelve 0;
}

Tomemos el ejemplo de cortar manzanas.

Recursión: suponga que se le da el trabajo de cortar la misma manzana una y otra vez en dos mitades. Ahora que tiene dos medias manzanas, debe cortar cada mitad nuevamente en dos mitades. Esta vez tienes cuatro mitades. El proceso continúa hasta el caso base.
Aquí la función es el trabajo de cortar y el argumento es apple.

Bucle: ahora suponga que el trabajo es el mismo, pero debe aumentar el número de manzanas en uno en cada paso sucesivo hasta que el número de manzanas cumpla con el bloque condicional del bucle. En el primer paso, debes cortar una manzana en dos mitades. Luego, debes cortar dos manzanas cada una en dos mitades. Luego, tome 3 manzanas y haga lo mismo hasta la condición de terminación.
Espero que este ejemplo pueda ayudar.

Se dice que un conjunto de mensajes de estado están en un bucle si se ejecutan repetidamente. Las recursiones son un conjunto de declaraciones que se llaman a sí mismas repetidamente. En la perspectiva de la computadora, cada vez que se realiza una llamada recursiva, es como volver a dar a luz a la misma función.

Los bucles y las recursiones son equivalentes en muchos aspectos. Siempre puede traducir bucles a recursiones y viceversa.

Las funciones recursivas ocupan más espacio en la pila porque cada vez que se realiza una llamada recursiva, se crea una nueva instancia de la función . Es aconsejable usar las recursiones solo si siente que después de cada llamada recurativa, el problema en cuestión se volverá más simple y puede resolverse repitiendo el proceso. Por ejemplo, el problema de la torre de Hanoi.

Los bucles son más eficientes porque no hacen crecer la pila.

Los bucles son como la recursión, en realidad. Los bucles son como “haz esto hasta que esto ya no sea cierto”, mientras que la recursión es como “haz esta función completa hasta que yo diga que pares”. Observa lo similares que son. Uno trata de una función por completo, mientras que el otro trata de un acto de hacer algo (una función).