java递归算法提前返回值带出

/**
*
*/
package testJava.java.foreach;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;
import java.util.Queue;
import java.util.Stack;

/**
* @author jhuang.sjtu
* @function 测试循环嵌套函数返回值   递归算法
* @date 2017年4月12日
* @version
*/
public class TestForeach {

public  int  starta(int j,Map<String,Integer> re){
int k = -2;
for (; j < 11; ) {
int i = get(j);
if(i == -1){
break;  //跳出
}
k = dothing(i,j);
System.out.println(j+" re="+re.get("k"));
re.put("k", k);
if(k != 0){
//                return starta(++j,re);
starta(++j,re); //是否带return都一样~
}
break;
}
k=re.get("k");
return k;
}

public  int  startb(int j,ArrayList<Integer> re){
int k = -2;
for (; j < 11; ) {
int i = get(j);
if(i == -1){
break;  //跳出
}
k = dothing(i,j);
re.add(k);
//            if(re.size()!=0)
System.out.println(j+" k~"+k);
for (Integer integer : re) {
System.out.println("rrr="+integer);
}

if(k != 0){
//                return starta(++j,re);
startb(++j,re); //是否带return都一样~
}
break;
}
System.out.println("@j="+j);
k=re.get(re.size()-1);  //最后一个
return k;
}

public  int  startc(int j,Queue<Integer> re){
int k = -2;
for (; j < 11; ) {
int i = get(j);
if(i == -1){
break;  //跳出
}
k = dothing(i,j);
re.add(k);
//            if(re.size()!=0)
System.out.println(j+" k~"+k);
for (Integer integer : re) {
System.out.println("rrr="+integer);
}

if(k != 0){
//                return starta(++j,re);
startc(++j,re); //是否带return都一样~
}
break;
}
System.out.println("@j="+j);
//        k=re.get(re.size()-1);  //最后一个
k=re.peek();  //返回第一个元素
return k;
}

public  int  startd(int j,Stack<Integer> re){
int k = -2;
for (; j < 11; ) {
int i = get(j);
if(i == -1){
break;  //跳出
}
k = dothing(i,j);
//            re.add(k);
re.push(k);
//            if(re.size()!=0)
System.out.println(j+" k~"+k+",re="+re);
for (Integer integer : re) {
System.out.println("rrr="+integer);
}

if(k != 0){
//                return starta(++j,re);
startd(++j,re); //是否带return都一样~
}
break;
}
System.out.println("@j="+j);
//        k=re.get(re.size()-1);  //最后一个
k=re.lastElement();
return k;
}

private  int dothing(int i, int j) {
//        if(i== -1){
//            return 0;
//        }else{
System.out.println("j="+j);
return j;
//        }
}

private  int get(int j) {
if(j<=2){
return 0;
}else{
return -1;
}
}

/**
* @param args
*/
public static void main(String[] args) {
TestForeach t = new TestForeach();
//Map测试
//        System.out.println("last="+t.starta(1,new HashMap<String, Integer>()));

//List测试
//        System.out.println("last="+t.startb(1,new ArrayList<Integer>()));

//按次序的
/*List<Integer> ls = new ArrayList<Integer>();
ls.add(1);
ls.add(2);
ls.add(3);
ls.add(4);
ls.add(5);
for (Integer integer : ls) {
System.out.println(integer);
}*/

//队列
System.out.println("last="+t.startc(1,new LinkedList<Integer>()));

//堆栈
//        System.out.println("last="+t.startd(1,new Stack<Integer>()));
}

}