재귀함수

Branch와 Level(깊이)를 입력받아. 몇번 재귀함수를 호출했는지 Count하는 알고리즘 코드입니다. import java.util.Scanner; //branch와 level을 입력받아 총 몇번의 재귀가 일어났는지 확인 문제 public class Main { static Scanner sc = new Scanner(System.in); static int N; static int branch; static int cnt; static void func(int index) { cnt++; // System.out.print(index); // 출력: 현재 깊이 if(index == N) { return; } for(int i=0;i

재귀호출은 전체탐색을 위해 주로 사용합니다. 다중 for문으로 전체 탐색이 가능하나 n중 for문으로 돌리기 어려운 상황이 많기 때문입니다. import java.util.*; // 이 프로그램은 사용자로부터 입력받은 숫자 N까지의 재귀 패턴을 출력합니다. // 주어진 재귀 패턴은 현재 깊이를 출력하고, 해당 깊이가 N보다 작으면 두 번 재귀 호출하는 것입니다. public class Main { // 입력을 위한 Scanner 객체 생성 static Scanner sc = new Scanner(System.in); // 사용자로부터 입력받을 숫자 N static int N; // 시작과 끝 인덱스 (현재 코드에서는 사용되지 않습니다.) static int start, end; // 재귀 함수 정의 st..