摘要: 定义Fibonacci的第0项为0,第1项为1,使用C代码求出第n项 // 递归方法, 特点:容易实现,时间空间复杂度高 int fib(int n) { // 入参合法判断 if (n < 0) { return -1; } // 基线条件(base case) if (n < 2) { retu 阅读全文
posted @ 2021-01-09 12:30 wangshaodong 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 一个正整数x加上100后是另一个正整数y的平方,再加上168是另一个正整数z的平方,求整数x可能的值. #include "stdio.h" // x + 100 = y ^2 // x + 100 + 168 = z ^2; // 使用了暴力枚举的方法 int isSqaure(int n) { 阅读全文
posted @ 2021-01-09 12:05 wangshaodong 阅读(69) 评论(0) 推荐(0) 编辑