摘要: 题目:洛谷爬楼梯 思路很简单,主要是复杂度和高精的问题 首先,最初的递归,这效率谁用谁知道 #include <stdio.h> long long fun(int n) { if (n < 3) return n; else return fun(n - 1) + fun(n - 2); } in 阅读全文
posted @ 2020-07-20 10:38 _lyl 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 提供两种思路,分别是用字符数组存储每一位进行计算(2种代码)和用int数组存储每一位进行计算(1种代码) 常见的做法是用int数组存储计算,这种方法比字符数组可以少考虑几个麻烦,推荐用int数组存储计算 当时看到可以用字符串存储大整数,就一直用字符数组存储计算,计算过程中需要进行字符‘n’和数字n的 阅读全文
posted @ 2020-07-20 09:40 _lyl 阅读(167) 评论(0) 推荐(0) 编辑