수다닷컴

질문 제목 : 재귀 생소한 재귀 !질문 요약 :이 문제를 어떻게 재귀로 풀것인가!질문 내용 :

학급의 학생 N명이 아이스크림을 사먹으러 갔다.
가게에서는 M가지의 아이스크림을 팔고 있었다.
1번부터 N번까지의 학생들이 각각 먹고 싶은 아이스크림을 고르게 될 때,
가능한 모든 경우를 출력하는 프로그램을 작성하시오.

※ 중복을 허용하는 순열

실행 파일의 이름은 icecream.exe로 하고 실행 시간은 1초를 초과할 수 없다.

입력형식
입력 파일명은 input.txt이다.
입력 파일의 첫 줄은 학생수 N(1≤N≤7)와 아이스크림의 가짓수 M(1≤M≤5)를 입력 받는다.
아이스크림은 1부터 M까지의 숫자로 구분한다.

출력형식
출력 파일의 이름은 output.txt이다.
아이스크림을 고르게 될 때 가능한 모든 경우를 사전식으로 정렬했을 경우 오름차순으로
한 줄에 하나씩 출력하시오. 마지막 줄에는 총 가짓수를 출력하시오.

입력과 출력의 예
입력(input.txt)
3 2

출력(output.txt)
1 1 1
1 1 2
1 2 1
1 2 2
2 1 1
2 1 2
2 2 1
2 2 2
8

문제입니다.. 그런데 재귀문제는 생소해여ㅛ;;;;
원리는 알고 있구요..

이 문제를 어떻게 재귀를 통하여 풀것인가..
귀뜸만 좀 해주십쇼..

감이 안잡히는거 아입니까!
맞고요;

귀뜸만 부탁드려용..

신청하기