斐波那契数列上代码：
#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;
}
?
