JAVA基础知识（2）--堆栈和递归的操作

2015-07-26 18:16:21
/**
*该应用程序对堆栈和递归方法进行实例操作：
*1、堆栈操作:先进后出，
*2、递归方法：直接或者调用自己的方法；
*@author lhm

*Email:912547587@qq.com

*/
public class TestStack{
//属性声明
private String[] item;
//top = 0时，堆栈为空；
private int top=0;
/**
*无参构造方法
*默认声明数组4个
*/
public TestStack(){
item = new String[4];
}
/**
*有参构造方法
*@param i 数组个数
*/
public TestStack(int i){
item = new String[i];
}
/**
* 堆栈的添加操作
* @param s 所添加的字符串
*/
public void push(String s){
item[top]=s;
top++;
}
/**
* 堆栈的删除操作
*堆栈从栈顶开始进行删除
*/
public void pop(){

item[top-1]=null;
top--;
}
/**
* 返回栈中的元素值；
* 返回值按先进后出的顺序
*/
public void getInfo(){
for(int j=top-1;j>=0;j--){
System.out.println(item[j]);
}
}
//返回堆栈的大小；
public int size(){
return top;
}
/**
*使用递归求解n！
*@param n
*/
public int Recursion1(int n){
if(n==0)
return 1;
else
return n*Recursion1(n-1);
}
public int Recursion2(int n){
return n==0? 1:n*Recursion2(n-1);
}
public static void main(String[] args){
TestStack ts = new TestStack();
//依次添加字符串；
ts.push("1");
ts.push("2");
ts.push("3");
ts.push("4");
System.out.println("----------");
System.out.println("打印堆栈的字符串：");
ts.getInfo();
//ts.pop();
System.out.println("----------");
System.out.println("输出3的阶乘是：");
System.out.println(ts.Recursion1(3));
System.out.println("输出5的阶乘是：");
System.out.println(ts.Recursion2(5));
}
}

 

程序结果：

----------
打印堆栈的字符串：
4
3
2
1
----------
输出3的阶乘是：
6
输出5的阶乘是：
120

依次输入：1，2，3，4，结果出来：4，3，2，1

n的阶乘通过递归的方法进行计算！！