递归和栈编程训练

1.   题目: 利用递归方法实现一个函数,该函数能够实现n的阶乘,即 n! = n*(n-1)*…*3*2*1;

#include<stdio.h>
long jieceng(int n)
{
long s=1;
if(n>1)
return n*jieceng(n-1);
else 
return 1;
// peintf("%ld",s);
}


int main()
{
int n;
long s;
scanf("%d",&n);
printf("%ld",jieceng(n));
return 0;
}

1.   题目:利用字符数组实现一个先入后出的栈结构,并提供栈操作的push和pop的接口

#include <stdio.h>  
int i=10;  
int push(int a[],int n)  
{  
     if(i<0)  
     {  
         printf("栈满!\n");  
           return -1;  
     }  
     a[--i]=n;  
     return 1;  
}  
int pop(int a[])  
{      


if(i<0)  




     {  
          printf("栈空!\n