Swift练习题—基础控制流
在上次变量&常量&基础操作符的章节中,我们做了两道题。在本次章节中,我们将带来3到练习题,主要的运用的知识点是控制流
实战演练
第一题:
给一个数字
number
, 判断number
是否为2的幂 (提示:可以用数学函数log2()
)
样例: 输入:1024.0 输出:Yes!
第二题:
若有一个整数n,求斐波拉契数列的第n项
样例: 输入:10 输出:55
第三题:
给定2到12之间的数字,计算使用两个六面骰子滚动这个数字的几率。通过彻底循环遍历所有的组合并计算给出该值的结果分数来计算它。不要使用公式。
样例: 输入:7 输出:数字7出现的几率是1 / 6 或 16%
题解
第一题,代码如下:
let number = 1024.0 //1let log = log2(number) //2if 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 = 10var current = 1var 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 = 7var firstDice: Intvar secondDice: Intvar combinatonFound = 0for i in 1...6 { firstDice = i for j in 1...6 { secondDice = j if firstDice + se condDice == targetValue { combinatonFound += 1 } }}combinatonFoundlet percentTage = Int(Double(combinatonFound) / 36.0 * 100)print("数字\(targetValue)出现的几率是\(combinatonFound / gcd(a: combinatonFound, b: 36)) / \(36 / gcd(a: combinatonFound, b: 36)) 或 \(percentTage)%")复制代码
代码解释,函数gcd用来求最大公约数,使用的是递归的方法,通过辗转相除求出最大公约数,常量targetValue是要找的数字,combinnationFound是找到了多少对组合之后的计数器,percentTage是求出targetValue出现的几率用百分数来表示。
总结
本次的练习题章节我们主要使用控制流的相关知识点来解题,也略微接触了一点递归的思想,对于控制流进阶的练习题我们将在下一章节讨论。
#网站文章/SwiftBasic