1.阶乘
首先用递归的方式实现阶乘计算
#include <stdio.h>
int fac(int a)//函数的递归实现阶乘的计算
{
if (a <= 1)
{
return 1;
}
else
{
return a * fac(a - 1);
}
}
int main()
{
int n = 0;
scanf("%d", &n);
int ret = fac(n);
printf("ret = %d\n", ret);
return 0;
到a-1等于1的时候,进入if之后,递归结束。
也可以用迭代的方法,用循环完成阶乘的计算。
#include <stdio.h>
int fac(int a)//迭代的方式,非递归
{
int i = 0;
int b = 0;
for (i = 1; i <= a; i++)
{
b = b * i;
}
return b;
}
int main()
{
int n = 0;
scanf("%d", &n);
int ret = fac(n);
printf("ret = %d\n", ret);
return 0;
}
这种与不用函数求阶乘是一样的。
2.求第n个斐波那契数
用递归的方法
求第n个斐波那契数
斐波那契数列
1 1 2 3 5 8 13 21 34 55 89 ......
斐波那契数列是先确定前两个数为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;
scanf("%d", &n);
int ret = fib(n);
printf("%d", ret);
return 0;
}
这种方法如果n稍微大一点会进行太多次计算,速度很慢。这里便要使用非递归的方法,使用迭代的方法。
#include <stdio.h>
int fib(int x)
{
int i = 0;
int a = 1;
int b = 1;
int c = 0;
if (x <= 2)
{
c = 1;
}
else
{
for (i = 0; i < (x - 2); i++)
{
c = a + b;
a = b;
b = c;
}
}
return c;
}//先将a,b相加得到c,再用a替换b,用b替换c,就是将a,b都向后移动一位。
int main()
{
int n = 0;
scanf("%d", &n);
int ret = fib(n);
printf("%d", ret);
return 0;
}
这里利用c,完成了a,b的移动,也完成了c的移动。a,b,c只需要按顺序移动和计算,计算速度更快。
除了用i++的方式,还可以用i--的方式。
#include <stdio.h>
int fib(int x)
{
int a = 1;
int b = 1;
int c = 0;
if (x <= 2)
{
c = 1;
}
while (x >= 3)
{
c = a + b;
a = b;
b = c;
x--;
}
return c;
}
int main()
{
int n = 0;
scanf("%d", &n);
int ret = fib(n);
printf("%d", ret);
return 0;
}
由于前两个数并不能用abc的方法,实际运行时c是从第三个斐波那契数开始算,总之要保证循环次数为n - 2,也要对应到n为1和2的情况时,斐波那契数都为1。