斐波那契数列上代码:
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int fun(int n)
{
if (n == 1 || n == 2)//通过数列的规律发现,前两项都为1,作为递归的终止条件
{
return 1;
}
else
{
return fun(n - 1) + fun(n - 2);//要求第n项,就是求n-1项和n-2项的和
}
}
int main()
{
int i, n;
printf("请输入你要打印的斐波那契数列项数:\n");
scanf("%d", &n);//n为打印的项数
printf("斐波那契数列:");
int sum = 0;
for (i = 1; i <= n; i++)
{
printf("%d ", fun(i));//fun函数返回的是第i项,所以用for循环打印每一项
sum += fun(i);
}
printf("前%d个数之和为:%d\n",n,sum);
return 0;
}
阶乘,上代码:
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int JIE(int n)
{
if ( n == 0)//终止条件
{
return 1;
}
else
{
return n*JIE(n-1);
}
}
int main()
{
int a;
printf("输入要求阶乘的整数\n");
scanf("%d", &a);
printf("%d\n",JIE(a));
system("pause");
return 0;
}