使用递归实现n！和斐波那契数列

一.介绍

递归：函数反复调用自身的行为称为递归。实现递归首先必须明确三个条件：
1.递归从什么时候开始
2.递归到什么时候结束
3.每次递归需要干嘛

二.C程序实现递归

#include<stdio.h>

/*使用递归实现斐波那契数列*/
int fibonacci(int number)
{
  if(number<=2)
	  return 1;
  else
	  return  fibonacci(number-1)+ fibonacci(number-2);
}

/*使用递归实现n的阶乘*/
int recursive(int number)
{
   if(number==1)
	 return 1;
   else
	 return number*recursive(number-1);  
}

int main(int argc,char *argv[])
{
  int number;
  int result;
  
  printf("Please input a number:");
  scanf("%d",&number);
  result= fibonacci(number);
  printf("The number is %d\n",result);
  return 0;
}