자바로 하노이의 탑 기둥 4개자리 구현

Question

자바로 하노이의 탑 기둥 4개짜리 이동 횟수를 구현하려고 하는데 계속 스택오버플로우에 걸려서 해결을 못하고 있습니다...public class hanoi { public static BigInteger org_hanoi(int disk, int from, int sub, int to, BigInteger count){ if (disk &#61;&#61; 1) return count; count &#61; org_hanoi(disk-1, from, to, sub, count); count &#61; org_hanoi(disk-1, sub, from, to, count); return count; } public static BigInteger hanoi4(int disk, int k, int from, int sub1, int sub2, int to, BigInteger count){ count &#61; count.add(BigInteger.valueOf(1)); if (disk &#61;&#61; 1) return count; count &#61; hanoi4(k, k, from, sub1, to, sub2, count); org_hanoi(disk-k, from, sub1, to, count); count &#61; hanoi4(k, k, sub2, from, sub1, to, count); return count; } public static void main(String[] args) { Scanner scan &#61; new Scanner(System.in); while (scan.hasNextLine()){ int disk_num &#61; scan.nextInt(); BigInteger[] nums &#61; new BigInteger[disk_num]; BigInteger count &#61; new BigInteger(&#34;0&#34;); for (int k &#61; 0; k < disk_num; k&#43;&#43;){ nums[k] &#61; hanoi4(disk_num, k, 0, 1, 2, 3, count); } Arrays.sort(nums); System.out.println(nums[0]); } } } hanoi4 함수의 6번째 줄에서 계속 에러가 나는 것 같은데... 어떻게 해결할 수 있을까요?

자바로 하노이의 탑 기둥 4개자리 구현

0개의 답변

#recursion 목록