Java基础篇

Number one : 测试素数的一个简单程序

boolean IsPrime(int num){
	boolean isPrime = true; 
	num = 14;
	for(int i=2; i <= num/2; i++) { 
		if((num % i) == 0) { 
		    isPrime = false; 
		    break; 
		} 
	} 
	    return isPrime;
}

Number two :  Stack的类，实现整数的堆栈

class Stack { 
	private int stck[]; 
	private int tos; 
// Initialize top-of-stack 
	Stack(int num ) { 
		stck = new int[num];
		tos = -1; 
	} 
	
	Stack() { 
		stck = new int[10];
		tos = -1; 
	}
// Push an item onto the stack 
	void push(int item) { 
		if(tos==stck.length - 1) 
			System.out.println("Stack is full,please attention stackflow"); 
		else 
			stck[++tos] = item; 
	} 
// Pop an item from the stack 
int pop() { 
	if(tos < 0) { 
		System.out.println("Stack underflow."); 
		return 0; 
	} 
	else 
		return stck[tos--]; 
	} 

调用代码为：

public static void main(String args[]) { 
		Stack mystack1 = new Stack(); 
		Stack mystack2 = new Stack(); 
		// push some numbers onto the stack 
		for(int i=0; i<10; i++) mystack1.push(i); 
		for(int i=10; i<23; i++) mystack2.push(i); 
		// pop those numbers off the stack 
		System.out.println("Stack in mystack1:"); 
		for(int i=0; i<10; i++) 
		System.out.println(mystack1.pop()); 
		System.out.println("Stack in mystack2:"); 
		for(int i=0; i<10; i++) 
		System.out.println(mystack2.pop()); 
		} 

Number three :  递归习惯问题：之前习惯用的递归代码顺序是先写处理代码，后递归调用。不过要适应用先递归调用，而后再是写处理代码

情况一：先递归调用，而后再是写处理代码:

class RecTest { 
int values[]; 
RecTest(int i) { 
values = new int[i]; 
} 
// display array – recursively 
void printArray(int i) { 
if(i==0) return; 
else printArray(i-1);   //先递归调用，而后再是写处理代码
System.out.println("[" + (i-1) + "] " + values[i-1]); 
} 
} 
class Recursion2 { 
public static void main(String args[]) { 
RecTest ob = new RecTest(10); 
int i; 
for(i=0; i<10; i++) ob.values[i] = i; 
ob.printArray(10); 
} 
} 

情况二：先写处理代码，后递归调用

例子是之前写过的层次遍历二叉树：

template <class Elem>
 2 void level(BinNode<Elem>* subroot) 
 3 {
 4      AQueue<BinNode<Elem>*> Q;
 5      Q.enqueue(subroot);
 6      while(!Q.isEmpty())
 7       {
 8      BinNode<Elem>* temp;
 9           Q.dequeue(temp);  //返回temp指针是Q队列的表头的二叉树中的结点，而temp指针的结点已经被dequeue（出列）
10           if(temp != NULL) 
11             {
12               Print(temp);
13               if(temp->left!=NULL)    Q.enqueue(temp->left());
14               if(temp->right!=NULL)   Q.enqueue(temp->right());
15              }
16        }
17 }