递归函数封装练习

一,递归

1.1 使用递归实现:计算某个数的阶乘

                    递归函数简单来说就是自己调用自己。

                  注意:在调用的时候应该注意调用深度,如果没有设置深度,或者过多,计算机资源会承载不了。

                    还应该注意设置终止条件。

函数设定

1

函数输出结果


2

1.2用递归函数实现获取菲波拉契数列中第n个数字的值


3

函数:


4

输出:


5

二,函数封装:

2.1 封装函数实现如下要求

            例如:输入2,5

            则求:2+22+222+2222+22222的和

            解题思路:将传入的数字2强转为字符串,用for循环在range(1,y+1)进行遍历 遍历得到的i与字符串进行相乘,然后再将这个循环输出的结果放入列表l中去,在对l进行遍历,将l中的元素再一次转为int型然后进行相加,最后输出结果


6

改进:用装饰器去完成


输出:


7

2.2 判断某个数是否是素数,返回结果

                解题思路:首先我们需要知道只能被 1 和它本身整除的数叫做素数


8

输出:


9

2.3 计算2-100直间素数的个数,返回结果

              这道题依旧需要判断是否为素数,需要用到2.2的函数,首先对2-100范围内的数依次进行判断是否为素数

然后定一个n为0的变量进行统计,如果是素数n+1

函数:


10

输出:


11

2.5 交换某两个变量的值:

                解题思路:变量值互换(没整明白啥意思,哈哈哈)

函数:


12

输出:


13
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • Lua 5.1 参考手册 by Roberto Ierusalimschy, Luiz Henrique de F...
    苏黎九歌阅读 14,029评论 0 38
  • 在C语言中,五种基本数据类型存储空间长度的排列顺序是: A)char B)char=int<=float C)ch...
    夏天再来阅读 3,446评论 0 2
  • 5Python集合容器 数据结构数据结构 一般将数据结构分为两大类: 线性数据结构和非线性数据结构。 线性数据结构...
    清清子衿木子水心阅读 1,579评论 0 1
  • 官网 中文版本 好的网站 Content-type: text/htmlBASH Section: User ...
    不排版阅读 4,537评论 0 5
  • 前言 2. 实现 Singleton 3. 数组中重复的数字 4. 二维数组中的查找 5. 替换空格 6. 从尾到...
    Observer_____阅读 3,032评论 0 1