摘要:递归是一种广泛的算法。 其中用到了递归的数据结构和算法:DFS深度优先搜索、前中后序二叉树遍历等。 递归公式:f(n)=f(n-1)+1 其中f(1)=1 1.递归需要满足的三个条件 一个条件的解可以分解为几个子问题的解 这个问题与分解之后的子问题,除了数据规模不同,求解思路完全一样 存在递归终止条 阅读全文
posted @ 2020-05-08 22:07 Vincent-yuan 阅读(19) 评论(0) 推荐(0) 编辑
摘要:题目: 输入年份,判断是否为闰年。如果是,则输出 yes, 否则输出 no。 提示:简单的判断除以4的余数是不够的。 思路: 1. 能被4整除,并且不能被100整除年份 2.能被400整除的年份 c语言实现 #include<stdio.h> int main() { int year; scanf 阅读全文
posted @ 2020-05-08 21:45 Vincent-yuan 阅读(14) 评论(0) 推荐(0) 编辑
摘要:题目: 输入三角形 3 条边的长度值 (均为正整数),判断能否为直角三角形的 3 个边长。 如果可以,则输出 yes , 如果不能,则输出 no 。 如果根本无法构成三角形,则输出 not a triangle。 思路: 直角三角形的条件:a^2 + b^2 = c^2 构成三角形的条件:任意两边之 阅读全文
posted @ 2020-05-08 21:39 Vincent-yuan 阅读(13) 评论(0) 推荐(0) 编辑
摘要:题目: 输入正整数n (n<360), 输入 n度的正弦、余弦函数值。提示:使用数学函数 c语言实现 #include<stdio.h> #include<math.h> int main() { int n; double pi = acos(-1.0); scanf("%d",&n); prin 阅读全文
posted @ 2020-05-08 21:34 Vincent-yuan 阅读(16) 评论(0) 推荐(0) 编辑