有个算法问题请教

dxz

翻译了一下，好像答案不对
[code:1]
#include <iostream>
int first_denomination(int kinds_of_coins)
{
        switch(kinds_of_coins) {
        case 1: return 1;
        case 2: return 2;
        case 3: return 10;
        case 4: return 25;
        default:
                break;
        }
        return 0;
}

int cc(int amount, int kinds_of_coins)
{
        if( amount == 0 || kinds_of_coins == 1) return 1;
        if( amount <  0 || kinds_of_coins == 0) return 0;
        return  cc(amount, kinds_of_coins - 1)
                + cc(amount - first_denomination(kinds_of_coins), kinds_of_coins);
}

int count_change( int amount)
{
        return cc(amount, 4);
}
int main()
{
        std::cout<<count_change(80)<<std::endl;
        return 0;
}[/code:1]

dxz

哎，这个原来是计算有多少种换钱方法的，呵呵