Factorial de un número entero positivo en forma recursiva

Factorial de un número entero positivo en forma recursiva

Código:

#include<stdio.h>
int factorial(int n)
{
    if( n < 2 )
        return 1;
    else{
        int respuesta;
        respuesta = factorial( n - 1 ) * n;
        return respuesta;
    }
}
int main() {
    int r,x = 5;
    r = factorial( x );
    printf("factorial ( %d ) = %d \n",x,r);
    return 0;
}

Salida:

factorial ( 5 ) = 120 

Fibonacci en forma recursiva

1. //fibonacci en forma recursiva
2. #include<stdio.h>
3. //fibonacci
4. int fibonacci(int a){
5.    int b;
6.    if(a==1 || a==2){
7.       b=1;
8.       return b;
9.    }
10.    if(a>2){
11.       b=fibonacci(a-1)+fibonacci(a-2);
12.       return b;
13.    }
14. }
15. //pedir numero natural
16. int pedir(){
17.    int a;
18.    do{
19.       printf("ingrese el numero natural\n");
20.       scanf("%d",&a);
21.    }while(a<1);
22.    return a;  
23. }    
24. //************************
25. int main(){
26.    int n,i;
27.    n=pedir(); 
28.    printf(" %d \n",fibonacci(n));
29.    for(i=1;i<=n;i++)
30.    printf("%d ",fibonacci(i));
31.    getchar();
32.    return 0;
33. }