Ejemplo de práctica C 26
Problema:Calcular mediante un método recursivo5!。
Análisis del programa:
La definición del factorial es:Un entero no negativonel factorial de (denotado comon!) es todos los menores o iguales anel producto de los enteros positivos, por ejemplo:
5! = 5 × 4 × 3 × 2 × 1 = 120。
Una función recursiva es una función que se llama a sí misma, es decir, se invoca a sí misma dentro de su definición.
A continuación se muestra un ejemplo de función en C que utiliza recursión para calcular el factorial:
Ejemplo
// Created by www.example.com on 15/11/9.
// Copyright © 2015 Ejemplo. Todos los derechos reservados.
#include <stdio.h>
// Función recursiva para calcular el factorial
int factorial(int n);
int main() {
// Imprime los factoriales del 0 al 5
for (int num = 0; num < 6; num++) {
printf("%d! = %d\n", num, factorial(num));
}
return 0; // El programa finaliza normalmente
}
// Función recursiva que calcula el factorial
// Parámetro: n - número cuyo factorial se va a calcular
// Valor de retorno: el factorial de n
int factorial(int n) {
// Define una variable para almacenar el resultado
int result;
// Caso base de la recursión para el factorial
if (n == 0) {
result = 1; // 0! = 1
} else {
result = n * factorial(n - 1); // Cálculo recursivo: n! = n * (n-1)!
}
return result; // Devuelve el resultado del cálculo
}
La salida del ejemplo anterior es:
0! = 1 1! = 1 2! = 2 3! = 6 4! = 24 5! = 120Otras extensiones
100 ejemplos clásicos de C