shang6   2년 전

저는 맞다고 생각했는데.. 어디서 잘못된지 모르겠어요 ㅜㅜ 고수님들의 도움을 절실히 느낍니다. 

kyhdudgns113   2년 전

배열을 선언하실때 

배열이름 [ 상수 ] 로 해주셔야 합니다.

동적할당으로 배열을 선언해주시던가, 처음부터 넉넉하게 잡아두시면 될 것 같습니다.

kyhdudgns113   2년 전

그리고 작성하신 소스코드를 읽어보면

combination() 함수에서  N <= i <= M - 1 까지 Multiple(N, i) 함수를 호출하여 더하고, Multiple 함수는

0부터 N-2 까지 M 에다가 M - 1 을 곱하도록 짜셨는데, 그러면 Multiple(N, i) = i * (i - 1)^(N - 1) 이 되고

combination() 함수에서 구해지는건 ∑i*(i-1)^(N-1) (N <= i <= M -  1) 이 되는데, 구하시려고 하는 M C N 하고는 많이 거리가 있어 보이네요.

Multiple 함수 내부의 M = M * (M - 1) 부분을 M = M * (M - j) 로 바꾸어봐도  M C(조합) N 이 나올것 같지는 않고요.

shang6   2년 전

kyhdudgns113 님

댓글 감사합니다..ㅠㅠ 오류가 있었네요.. 수정하겠습니다!

댓글을 작성하려면 로그인해야 합니다.