3-3 결과를 비교해 보는게 어떨까요?

하재승 · 손님

numch(0) = 1 (모든 동전을 0개)
numch(1) = 1 (1원 1개)
numch(10) = 2 ((10,), (0,1,))
numch(100) = 12 (100,) (90,1,) ... (0, 10,) (0,0,1,)
numch(1000) = 719
numch(10000) = 1224909
numch(20000) = 23248264

정도로 나오네요.

한재화 · 가입: 2007년 10월 6일 올린 글: 25

동일 기능을 하는 코드를 스킴에서 짜서 돌려도 꽤 늦게 나오는데, 제가 만든 인터프리터에서는 한참을 기다려도 나오지 않네요.. ;; 20000일때 빼고는 값이 다 일치하는거 같아요 ㅎㅎ

남기웅 · 손님

20000 을 넣으니까 하도 안나와서

C로 같은 프로그램을 짜서 돌려 봤더니...

3초 걸리네요. 으흠,흠...

남기웅 · 손님

허 윗글을 보니
지금 K- 로 돌리고 있다는 사실을 잊었네요....

그냥 nML에서 돌려보니 역시 바로 나오네요 - -