[알고리즘10] 재귀호출 Branch와 Level을 입력받아 호출횟수 출력하기
by 뱁새유니버스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<branch;i++) {
func(index + 1); // 재귀 호출 1
}
return;
}
public static void main(String[] args) {
branch = sc.nextInt();
N = sc.nextInt(); // Level 깊이
func(0);
System.out.println("총합"+cnt);
}
}
반응형
'IT' 카테고리의 다른 글
Reddit API 생성하기 유료 무료 레딧 (0) | 2024.08.05 |
---|---|
Elastic Search란 무엇인가? Lucene 기반 Java 오픈 소스 라이브러리 (0) | 2024.04.01 |
[알고리즘9] 재귀호출 이해하기 자바 이클립스 디버깅 (0) | 2023.09.20 |
[알고리즘8] 개발 시 시간복잡도 고려하기 (0) | 2023.09.19 |
[알고리즘7] 문자열 입력받고 중복제거 및 오름차순 문자열 출력하기 (0) | 2023.09.19 |
블로그의 정보
가슴이 웅장해지는 모든것
뱁새유니버스