递归算法1

  递归的过程分为两个阶段：回归和递推。回推就是根据要求解的问题找到最基本的问题解，这个过程需要系统栈保存临时变量的值；递推是根据最基本问题的解得到所求问题的解，这个过程是释放系统栈的空间，直到得到问题的解。

  1.n的阶乘求值，通过分析可知，当n=0或n=1，n的阶乘值为1，否则f(n)=n*f(n-1) 

#include <stdio.h> long int Fact(int n);int main(){int n;printf("请输入一个整数:\n");scanf("%d",&n);printf("%d=%d\n",n,Fact(n));}long int Fact(int n){if(n<0){printf("不存在小于0的阶乘！\n");return -1;}if(n==0){return 1;}else{return n*Fact(n-1);}}

  2.斐波那契第n项求值

//斐波那契第n项求值 0,1,1,2,3,5,8,13#include <stdio.h>int fib(int n);int main(){int n;printf("请输入一个整数\n");scanf("%d",&n);printf("%d=%d\n",n,fib(n));return 0;}int fib(int n){if(n==0){return 0;}if(n==1){return 1;}if(n>1){return fib(n-1)+fib(n-2);}}