Swift-硬币找零

题目:给定数量不限的硬币，币值为25分，10分，5分和1分，编写代码计算n分有几种表示法.

核心代码:

func makeChange(n:Int,denom:Int) -> Int {
        
        var next_denom:Int = 0
        switch denom {
        case 25:
            next_denom = 10
            break
        case 10:
            next_denom = 5
            break
        case 5:
            next_denom = 1
            break
        case 1:
            return 1
        default:
            break
        }
        
        var ways:Int = 0
        
        var i:Int = 0
        
        while i * denom <= n {
            ways += makeChange(n: n - i * denom, denom: next_denom)
            i += 1
        }
        return ways
    }

测试代码:

var ways:Int = recursion.makeChange(n: 100, denom: 25)
print("FlyElephant---100分的表示方式:\(ways)")

FlyElephant.png