package com.zf.test;

import java.util.LinkedList;
import java.util.List;

public class Test3 {
    
    //虚拟 n 个children
    public List<Integer> buildChildren(int childrenSize){
        List<Integer> children = new LinkedList<Integer>();
        for (int i = 1 ; i <= childrenSize; i++) {  
            children.add(i);
        }
        return children;
    } 
    
    
    //递归计算
    public int calc (int currentNo , int currentListIndex , List<Integer>  children){
        if(currentListIndex == children.size()){
            if(children.size() > 1){
                currentListIndex = 0 ;
            }else{
                return children.get(0);  
            }
        }
        
        if(currentNo == 3){
            children.remove(currentListIndex);
            currentNo = 1;
        }else{
            currentNo++;
            currentListIndex++;
        }
        return calc(currentNo , currentListIndex , children) ;
    }

    //包装
    public int run( int childrenSize){
        return calc(1 , 0 , buildChildren(childrenSize));
    }
    
    public static void main(String[] args) {
        
        Test3 t = new Test3(); 
        System.out.println("最后退出的小朋友为：" + t.run(500));       
        
    }
    
}