博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Swift练习题—基础控制流
阅读量:7114 次
发布时间:2019-06-28

本文共 2242 字,大约阅读时间需要 7 分钟。

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

转载于:https://juejin.im/post/5a45f9f26fb9a044fa1a3047

你可能感兴趣的文章
Python抓取优酷视频(上):爬虫使用及数据处理
查看>>
伪触发 input file 的click事件
查看>>
远程连接ejabberd的mnesia数据库
查看>>
简单程序实现100以内加减乘除
查看>>
第148天:js+rem动态计算font-size的大小,适配各种手机设备
查看>>
input checkbod 全选 反选
查看>>
httpclient,java跨系统调用,第三接口调用实例
查看>>
Objective-C征途:BOOL Party
查看>>
mysql c-api 预处理语句
查看>>
functions 示例
查看>>
C#编译基础知识(三)
查看>>
插入订单并且输出订单号的sql存储过程
查看>>
虚拟Ip技术如何实现备机容灾
查看>>
windows快捷启动命令
查看>>
Python几个算法实现
查看>>
about selection and range
查看>>
linux性能系列--内存
查看>>
php开发中的一些常用统计的日期
查看>>
洛谷 3951 小凯的疑惑——找规律/数学
查看>>
bzoj 4300 绝世好题——DP
查看>>