摘要: 55.【大学递归】求解平方根 小明上来大学,学习了用求解平方根的迭代公式。 其中:p 为 x 的近似平方根,e 是结果允许的误差。 输入:x, e 输出:p 保留小数点后 8 位。 测试输入 期待的输出 时间限制 内存限制 额外进程 测试用例 1 以文本方式显示 4↵ 1e-8↵ 以文本方式显示 2 阅读全文
posted @ 2022-12-23 11:05 我千五可以 阅读(588) 评论(0) 推荐(0)
摘要: 54. 【中学】求最大公约数——递归 请使用递归算法计算正整数n和m的最大公约数GCD(n,m)。 = m 当 m<=n 且 n mod m =0GCD(N,M) = GCD(m,n) 当n<m时 = GCD(m, n mod m) 其他 输入: n和m 输出: n和m的最大公约数 测试输入 期待的 阅读全文
posted @ 2022-12-23 10:11 我千五可以 阅读(312) 评论(0) 推荐(0)
摘要: 52.计算子字符串个数(更新测试) 字符串匹配问题:输入一个字符串,计算其中包含的连续给定的子字符串的个数(只记录最多)。 例如输入字符串" EFABCABCABCDABCDD ” , 给定子字符串" ABC” ,输出是 3。 函数原型: int countsub( char *str, char 阅读全文
posted @ 2022-12-23 08:37 我千五可以 阅读(432) 评论(0) 推荐(0)