[C语言] 递归、迭代

循环是迭代的一种方式

递归求阶层

--便于理解

--效率不高

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>


int Fac(int n)
{
  if (n <= 1)
    return 1;
  else
    return n * Fac(n - 1);
}


int main()
{

  int n = 0;
  printf("求x的阶层:> x=");

  scanf("%d", &n);
  int ret = Fac(n);
  printf("%d", ret);
  return 0;
}

递归求斐波那契数列

--便于理解

--效率不高

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

int fib(int n)
{

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


int main()
{
  int n = 0;
  printf("fib\n");
  scanf("%d", &n);
  int ret = fib(n);
  printf("%d",ret);
  return 0;
}

迭代求斐波那契数列

--效率高

--理解困难

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

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

int main()
{
  int n = 0;
  printf("fib\n");
  scanf("%d", &n);
  int ret = fib(n);
  printf("%d",ret);
  return 0;
}