Swift练习题—基础控制流-CSDN博客

Swift练习题—基础控制流

在上次变量&常量&基础操作符的章节中，我们做了两道题。在本次章节中，我们将带来3到练习题，主要的运用的知识点是控制流

实战演练

第一题：

给一个数字number，判断number是否为2的幂（提示：可以用数学函数log2()）

样例：输入：1024.0 输出：Yes！

第二题：

若有一个整数n，求斐波拉契数列的第n项

样例：输入：10 输出：55

第三题：

给定2到12之间的数字，计算使用两个六面骰子滚动这个数字的几率。通过彻底循环遍历所有的组合并计算给出该值的结果分数来计算它。不要使用公式。

样例：输入：7 输出：数字7出现的几率是1 / 6 或 16%

题解

第一题，代码如下：


let number = 1024.0 //1
let log = log2(number) //2
if log == Double(Int(log)) { //3
    print("Yes!")
}else {
    print("No!")
}

复制代码

注释处解释： 1.使用数学函数log2要使用Double类型 2.求出number是2的多少次方，常量log类型是Double 3.这段代码使用的十分巧妙，因为如果number是2的幂，log会是整数，然而常量log类型是Double，怎么判断log是个整数呢？用Double(Int(log))这样就将log取整又可以判断log是否为整数。

第二题，两种方法：

方法1：循环模拟法

let n = 10
var current = 1
var previous = 1 

for _ in 2..<10 {
    let next = current + previous
    previous = current
    current = next
}

print(current)

复制代码

循环模拟的方法还是很容易理解的，只要你懂斐波拉契数列。

方法2：递归首先，何为递归？

在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。递归一词还较常用于描述以自相似方法重复事物的过程。例如，当两面镜子相互之间近似平行时，镜中嵌套的图像是以无限递归的形式出现的。也可以理解为自我复制的过程。选自维基百科

如果官方语言不好理解的话，可以结合下面这段话来理解：

从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？“从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？‘从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？……’”

那怎么用递归的思想来解斐波拉契数列呢？代码如下：

func Fibonacci(n: Int) -> Int {
    if n == 0 {
        return 0
    }
    
    if n == 1 {
        return 1
    }
    
    return Fibonacci(n: n - 1) + Fibonacci(n: n - 2) //1
}

Fibonacci(n: 10)
复制代码

注释处解释： 1.这里就是递归思想的体现，或许不好理解，但是如果你从宏观的角度进行理解，还是很容易的。

第三题，代码如下：

func gcd(a: Int, b: Int) -> Int {
    if b == 0 {
        return a
    }else {
        return gcd(a: b, b: a % b)
    }
}

gcd(a: 6, b: 2)


let targetValue = 7
var firstDice: Int
var secondDice: Int
var combinatonFound = 0

for i in 1...6 {
    firstDice = i
    for j in 1...6 {
        secondDice = j
        if firstDice + se		condDice == targetValue {
            combinatonFound += 1
        }
    }
}

combinatonFound
let percentTage = Int(Double(combinatonFound) / 36.0 * 100)

print("数字\(targetValue)出现的几率是\(combinatonFound / gcd(a: combinatonFound, b: 36)) / \(36 / gcd(a: combinatonFound, b: 36)) 或 \(percentTage)%")
复制代码