算法设计与分析之递归

1、求n!（n为正整数）
思路：对应的递归函数：

int fun(int n)
{ if(n==1)
	return 1;
  else
  	return(fun(n-1)*n);
  }	

最终代码：

#include<stdio.h>
int fun(int n)
{  if(n==1)
    return 1;
   else
     return(fun(n-1)*n);
  }
  int main(){
  int v=0;
  scanf("%d",&v);
  printf("fun(%d)的值为%d",v,fun(v));
             } 

2、斐波那契函数
Fibonacci数列定义为：
Fib(n)=1 n=1
Fib(n)=1 n=2
Fib(n)=Fib(n-1)+Fib(n-2) n>2

//斐波那契函数对应的递归算法：
int Fib(int n)
{   if(n==1 || n==2)
	return 1;
     else
        return Fib(n-1)+Fib(n-2);  }

//最终代码
#include<stdio.h>
int Fib(int n)
{
if (n==1 || n==2)
return 1;
else{
return Fib(n-1)+Fib(n-2);}
}
  
  int main(){
  int n=0;
  printf("请输入下标 :");
  scanf("%d",&n);
  printf("Fib(%d)的值为%d",n,Fib(n)) ;
  }