재귀 메서드가 제대로 실행되지 않습니다.

Question

소개 클래스 Java 클래스 (하위 집합 합계 문제)에 대한 프로그래밍 할당이 있습니다. - 어떤 이유로 인해 재귀 메서드가 제대로 실행되지 않습니다. 메서드의 끝으로 곧바로 이동합니다. 정렬 된 목록을 인쇄합니다). 어떤 도움을 주시면 감사하겠습니다. 저는 초보자이며 재귀 함수가 정말 혼란 스럽습니다.

package programmingassignment3; 

import java.io.*; 
import java.util.*; 

public class ProgrammingAssignment3 { 

    static int TARGET = 10; 
    static ArrayList<Integer> list = new ArrayList<>(); 
    static int SIZE = list.size(); 

    public static void main(String[] args) { 
     populateSortSet(); 
     sumInt(list); 
     recursiveSS(list); 
    }//main 

    public static void populateSortSet() { 
     try { 
      File f = new File("set0.txt"); 
      Scanner input = new Scanner(f); 
      while (input.hasNext()) { 
       int ele = input.nextInt(); 
       if (ele < TARGET && !list.contains(ele)) { 
        list.add(ele); 
       }//if 
      }//while 
      Collections.sort(list); 
     }//try 
     catch (IOException e) { 
      e.printStackTrace(); 
     }//catch 
    }//populateSet 

    public static void recursiveSS(ArrayList<Integer> Alist) { 
     if (Alist.size() == SIZE) { 
      if (sumInt(Alist) == TARGET) { 
       System.out.println("The integers that equal " + TARGET + "are: " + Alist); 
      } //if==TARGET 
     }//if==SIZE 
     else { 
      for (int i = 0; i < SIZE; i++) { 
       ArrayList<Integer> list1 = new ArrayList<>(Alist); 
       ArrayList<Integer> list0 = new ArrayList<>(Alist); 
       list1.add(1); 
       list0.add(0); 
       if (sumInt(list0) < TARGET) { 
        recursiveSS(list0); 
       }//if 
       if (sumInt(list1) < TARGET) { 
        recursiveSS(list1); 
       }//if 
      }//for 
     }//else 
     System.out.println("echo" + Alist); 
    }//recursiveSS 

    public static int sumInt(ArrayList<Integer> Alist) { 
     int sum = 0; 
     for (int i = 0; i < SIZE - 1; i++) { 
      sum += Alist.get(i); 
     }//for 
     if (Alist.size() == TARGET) { 
      sum += Alist.get(Alist.size() - 1); 
     }//if 
     return sum; 
    }//sumInt 
}//class 

Answer 1

다음은 어떻게 수행할까요? 나는 그것이 멈추는 조건과 재귀를 명확히하기를 희망한다. 나는 그것을 테스트하는 데 사용하는 경우 여기

import java.util.ArrayList; 
import java.util.List; 

/** 
* Demo of recursion 
* User: mduffy 
* Date: 10/3/2014 
* Time: 10:56 AM 
* @link http://stackoverflow.com/questions/26179574/recursive-method-not-properly-executing?noredirect=1#comment41047653_26179574 
*/ 
public class RecursionDemo { 

    public static void main(String[] args) { 
     List<Integer> values = new ArrayList<Integer>(); 
     for (String arg : args) { 
      values.add(Integer.valueOf(arg)); 
     } 
     System.out.println(String.format("input values : %s", values)); 
     System.out.println(String.format("iterative sum: %d", getSumUsingIteration(values))); 
     System.out.println(String.format("recursive sum: %d", getSumUsingRecursion(values))); 
    } 

    public static int getSumUsingIteration(List<Integer> values) { 
     int sum = 0; 
     if (values != null) { 
      for (int value : values) { 
       sum += value; 
      } 
     } 
     return sum; 
    } 

    public static int getSumUsingRecursion(List<Integer> values) { 
     if ((values == null) || (values.size() == 0)) { 
      return 0; 
     } else { 
      if (values.size() == 1) { // This is the stopping condition 
       return values.get(0); 
      } else { 
       return values.get(0) + getSumUsingRecursion(values.subList(1, values.size())); // Here is recursion 
      } 
     } 
    } 
} 

됩니다 :

input values : [1, 2, 3, 4, 5, 6] 
iterative sum: 21 
recursive sum: 21 

Process finished with exit code 0 

Answer 2

당신은 클래스 레벨에서 할이 일이 :

static ArrayList<Integer> list = new ArrayList<>(); 
static int SIZE = list.size(); 

는 크기가 0에 시작하고, 0를 유지된다는 것을 의미합니다

(당신이 목록에 요소를 추가 할 경우에도 마찬가지입니다.) 즉, for-loop 내부의 코드는 0 번 실행됩니다. 목록이 실제로 채워 때까지

public class ProgrammingAssignment3 { 
    private static int initialSize; 

    //... 
    public static void populateSortSet() { 
     //populate the list 
     initialSize = list.size(); 
    } 

그래서 당신이 크기 변수의 값을 설정하지 :

같은 것을보십시오.

코드에 다른 이상한 점이 많으므로 여기에서 해결하려는 내용을 정확하게 지정해야한다고 생각합니다.

Answer 3

감사합니다 모두 당신이 볼 수 있듯이, 정적 메서드는 문제가되지 않습니다. 도움에 정말 감사드립니다. "경우 //"와 "// 클래스 (예를 들어

public class ProgrammingAssignment3 { 

    static int TARGET = 6233; 
    static ArrayList<Integer> set = new ArrayList<>(); 
    static int SIZE; 
    static int count = 0; 

    public static void populateSortSet() { 
     try { 
      File f = new File("set3.txt"); 
      Scanner input = new Scanner(f); 
      while (input.hasNext()) { 
       int ele = input.nextInt(); 
       if (ele < TARGET && !set.contains(ele)) { 
        set.add(ele); 
       } 
      } 
      Collections.sort(set); 
      SIZE = set.size(); 
      System.out.println("The original sorted set: " + set + "\t subset sum = " + TARGET); 
     } 
     catch (IOException e) { 
      e.printStackTrace(); 
     } 
    } 

    public static void recursiveSS(ArrayList<Integer> list) { 
     if (list.size() == SIZE) { 
      if (sumInt(list) == TARGET) { 
       System.out.print("The Bit subset is: " + list + "\t"); 
       System.out.println("The subset is: " + getSubset(list)); 
       count++; 
      } 
     } 
     else { 
      ArrayList<Integer> list1 = new ArrayList<>(list);//instantiate list1 
      ArrayList<Integer> list0 = new ArrayList<>(list);//instantiate list0 
      list1.add(1); 
      list0.add(0); 
      if (sumInt(list0) <= TARGET) { 
       recursiveSS(list0); 
      } 
      if (sumInt(list1) <= TARGET) { 
       recursiveSS(list1); 
      } 
     } 
    } 

    public static int sumInt(ArrayList<Integer> list) { 
     int sum = 0; 
     for (int i = 0; i < list.size(); i++) { 
      if (list.get(i) == 1) { 
       sum += set.get(i); 
      } 
     } 
     return sum; 
    } 

    public static ArrayList<Integer> getSubset(ArrayList<Integer> list) { 
     ArrayList<Integer> l = new ArrayList<>(); 
     for (int i = 0; i < list.size(); i++) { 
      if (list.get(i) == 1) { 
       l.add(set.get(i)); 
      } 
     } 
     return l; 
    } 
}