如何編寫一個函數，該函數使用函數f和浮點數x並使用Swift將f應用到x k次？

Question

我想解決這個

Write a function applyKTimes(f:(Float -> Float),x:Float,k:Int) -> Float 
    that takes a function f and a float x and applies f to x k times 

例如函數f是

func square (number:Float) -> Float 
{ 
     return number * number 
} 

是有使用夫特短溶液？

Answer 1

遞歸解決方案：

func applyKTimes(f:(Float -> Float), x:Float, k:Int) -> Float 
{ 
    return k > 0 ? applyKTimes(f, f(x), k - 1) : x 
} 

如果斯威夫特保證尾調用優化的我沒有檢查。如果是這樣，那麼遞歸解決方案就是你真正想要的。但是，如果沒有，則需要手動展開以避免堆棧出現問題。

相同，但通過手展開：

func applyKTimes(f:(Float -> Float), x:Float, k:Int) -> Float 
{ 
    var result = x 
    for _ in 0..k { 
     result = f(result) 
    } 
    return result 
} 

Answer 2

如果你不想使用遞歸：

func applyKTimes(f:(Float -> Float), x: Float, k: Int) -> Float { 
    var result = x 
    for _ in 0..k { 
     result = f(result) 
    } 
    return result 
}