# N M4(by Order)

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

* **알고리즘 생각**

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

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

* **재귀함수 실행 흐름**

![재귀함수 실행 흐름](https://3269900549-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-MIbwNq54Ge4eqsziHM7%2F-Ma7NNJMHm3ko8f7Wl_D%2F-Ma7QL26lLGIDPdWhs2F%2Fimage.png?alt=media\&token=0a30b314-d5cc-4b6e-b0f7-8b1b3c058e56)