1、什么是直接递归和间接递归 直接递归:一个函数或过程调用了自身 间接递归:过程或函数p调用过程或函数q,而过程或函数q又调用p。 2、消除递归一般要用到什么数据结构 栈数据结构 3、分析程序的执行过程 4、某递归算法的执行时间 ...
前言 PTA上的基础函数题第 章全是用递归求解题目,非常好的学习资料,找个机会归纳一下,加强对递归的理解。 正文 练习 使用递归函数计算 到n之和 本题要求实现一个用递归计算 n的和的简单函数。 函数接口定义:int sum int n 习题 递归求阶乘和 本题要求实现一个计算非负整数阶乘的简单函数,并利用该函数求 ... n 的值。 函数接口定义: double fact int n doubl ...
2020-03-14 16:31 0 972 推荐指数:
1、什么是直接递归和间接递归 直接递归:一个函数或过程调用了自身 间接递归:过程或函数p调用过程或函数q,而过程或函数q又调用p。 2、消除递归一般要用到什么数据结构 栈数据结构 3、分析程序的执行过程 4、某递归算法的执行时间 ...
《最强大脑》第四季的一期节目中,挑战者余彬晶挑战的项目是“分形之美”。这是一个数学推理项目,章子怡女神和不懂球的胖子都一脸迷茫。 分形的概念 分形(Fractal)一词,是曼德布罗特创 ...
最近宅家里没事干,顺便把python给学了。教程和书看了一段时间,但是缺少练习的平台。 想起大一时候练习C语言的PTA平台,就拿来练手了。 (因为没有验证码无法提交题目,所以自己用pycharm来做题) 1. 2. 3. ...
继续在PTA上编写Python的编程题。 从 第2章-11 求平方与倒数序列的部分和 开始 1. 2. 这道题要引入math函数 3. 后面的题目不知道为什么越来越简单了 4. 看有大佬是用strip函数写 ...
从 第3章-1 3-1.大于身高的平均值 开始 1. 引入列表的概念 2. 题目本身有些复杂,参考了网上的代码: 3. 用切片法:只需 ...
昨天耽搁了一天,今天继续 从 第3章-5 字符转换 开始 1. 2. 知识点: python 列表统计元素频数、频率 描述 count() 方法用于统 ...
继续在PTA上练习Python (从 第2章-5 求奇数分之一序列前N项和 开始) 1. 2. 求交错级数也考虑了很久,这里要引入flag来计算。有时候表达式写的太繁琐,程序就进入了死循环。 3. 这道题做过类似 ...
从 第3章-8 字符串逆序 开始 1. 2. 不是很好做这道题,自己还是C语言的思维,网上几乎也找不到什么答案 3. 滤掉5个字母,还有空 ...