递归与非递归的各种写法

一.（1）递归写斐波那契数

#include<stdio.h>
#include<Windows.h>

int fib(int n)
{
        if (n <= 2)
        {
             return 1;
         }
        else
         {
              return fib(n - 1) + fib(n - 2);
         }
}


int main()
{
       int n = 4;
       int ret = fib(n);
       printf("ret=%d\n", ret);
       system("pause");
        return 0;
}

（2）非递归写斐波那契数

#include<stdio.h>
#include<Windows.h>

int fib(int n)
{
      int a = 1;
      int b = 1;
      int c = 0;
      while (n > 2)
      {
            c = a + b;
            a = b;
            b = c;
             n--;
       }
      return b;
}


int main()
{
      int n = 4;
      int ret = fib(n);
      printf("ret=%d\n", ret);
      system("pause");
      return 0;

}
二、(1)用递归求n的阶乘

int fac(int n)

{

     if (n <= 1)

    {

         return 1;

     }

    else

    {

         return n*fac(n - 1);//调用自身  

    }

}

int main()

{

     int n = 4;

     int ret = fac(n); 

     printf("%d", ret);

     system("pause");

     return 0;

}

（2）非递归求n的阶乘

int main()

{

     int n = 4;

     int i = 0;

     int sum = 1;

     for (i = 1; i <= n; i++)

    {

         sum *= i;

    }

    printf("%d", sum);

    system("pause");

    return 0;

}

三、（1）递归方式打印一个整数的每一位

#include<stdio.h>
#include<Windows.h>

void print(int n)
{
     if (n > 9)
    {
         print(n / 10);
    }
         printf("%d ", n % 10);
}

int main()
{
      int num = 1234;
      print(num);
      system("pause");
      return 0;
}

（2）非递归打印一个数的每一位

int main()

{

    int num=1234;

    while(num)

    {

      printf("%d", num%10);

      num=num%10;

     }

   return 0;

}