函数递归

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>

计算n阶乘
//int main()
//{
//	int n = 0;
//	scanf("%d\n", &n);
//	int i = 1;
//	int ret = 1;
//	//迭代
//	for (i = 1; i <= n; i++)
//	{
//		ret = ret * i;
//	}
//	printf("%d\n", ret);
//	return 0;
//
//}

//n!=n*(n-1)*...*1
//Fac(n)=1, if n<=1
//      =n*Fac(n-1),if n>1

有一些功能，可以使用迭代的方式实现，也可以用递归
//int Fac(int n)
//{
//	if (n <= 1)
//		return 1;
//	else
//		return n * Fac(n - 1);
//}
//int main()
//{
//	int n = 0;
//	scanf("%d\n", &n);
//	int ret = Fac(n);
//	printf("%d\n", ret);
//	return 0;
//}

//1 1 2 3 5 8 13....
//求第n个斐波那契数？（不考虑溢出的问题）
//Fib = Fib（n-1）+Fib（n-2） if n>2
//    =1,n<=2

//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\n", ret);
//	return 0;
//}

//int count = 0;
// 递归可以求解，但效率太低
//int Fib(int n)
//{看看第三个斐波那契数被计算过了几次
//	if (n == 3)
//		count++;
//	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\n", ret);
//	printf("count=%d\n", count);
//	return 0;
//}

会有溢出的问题
//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;
//	scanf("%d", &n);
//	int ret = Fib(n);
//	printf("%d\n", ret);
//	return 0; 
//}