N M4(by Order)

문제 설명 : 1~N까지 자연수 중 M개를 선택하여 수열 생성. 중복 허용, 비내림차순(같거나 오름차순)

• 알고리즘 생각

핵심은 index번째 수가 i라면, index+1 번째 수는 i~N이다. - a[index]=i

i는 n까지 1씩 증가해 a[index] = i+1이 된다.

• 재귀함수 실행 흐름

재귀함수 실행 흐름