FilesExpand file tree

 main

/

test333.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

36 lines (31 loc) · 1.23 KB

 main

/

test333.java

Copy path

Top

File metadata and controls

• Code
• Blame

36 lines (31 loc) · 1.23 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

public class test333{

static int lim = 2; // 1~100까지의 제한

static int n = 3; // 5개만 고른다.

static int count=0;

public static void main(String[] args){

int[] chosen = new int[n]; // 선택된 숫자가 저장되는 배열

// 시작은 0부터 시작하며 0개를 현재 선택했으니 아래와 같이 parameter 전달!

solve(chosen, 0, 0);

}

// chosen은 선택된 숫자가 저장된 배열

// curr은 현재 숫자를 선택하는 index

// cnt는 몇 개의 숫자가 선택되었는지 확인

private static void solve(int[] chosen, int curr, int cnt){

// n개의 숫자를 다 선택했다면 출력 후 더 이상 재귀를 돌지 않아야 한다!

// 탈출 조건의 정의!

if(cnt == n){

for(int i : chosen){

System.out.print(i + " ");

}

System.out.println(count);

return;

}

// 반복문을 통해 숫자를 계속 선택!

for(int i=curr+1; i <= lim; i++){

// 현재 선택된 숫자를 저장

chosen[cnt] = i;

// 다음 숫자를 선택하기 위해 재귀 호출

solve(chosen, curr, cnt+1);

}

}

}