daily study 4

在递归的基础上学习迭代。

#include<stdio.h>

//求n的阶乘

int Facl(int n)//循环方式实现求n的阶乘

{

int i = 0;

int ret = 1;

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

 ret *= i;

}

int main()

{

int n = 0;

int ret = 0;

scanf("%d", &n);

ret = Facl(n);

printf("%d\n", ret);

return 0;

}

int Facl2(int n)//用递归的方法求阶乘

//{

// if (n <= 1)

//  return 1;

// else

//  return n * Facl2(n - 1);

//}

//int main()

//{

// int n = 0;

//  int ret = 0;

//  scanf("%d", &n);

//  ret = Facl2(n);

//  printf("%d\n", ret);

//  return 0;

// return 0;

//}

//求斐波那契数列

int Fib(int n)

{

if (n <= 2)

 return 1;

else

 return Fib(n - 1) + Fib(n - 2);

}

int main()

{

int n = 0;

scanf("%d", &n);

ret = Fib(n);

printf("ret = %d\n", ret);

return 0;

}

此程序计算较大的斐波那契数列时耗时非常大，电脑需要较长时间才能计算出结果，非常浪费效能。对于一个数重复计算非常多次。因此，此程序用递归是不合理的。

改正：

#include<stido.h>

int Fib(int n)

{

int a = 1, b = 1, c = 1;

while (n>2)

{

 c = a + b;

 a = b;

 b = c;

 n--;

}

return c;

}

int main()

{

int n = 0;

int ret;

scanf("%d", &n);

ret = Fib(n);

printf("ret = %d\n", ret);

return 0;

}

研究汉诺塔问题和青蛙跳台阶问题（未解决）；