线性递推通用模板

张开发
• 2026/4/6 23:20:21 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

线性递推通用模板
import java.util.Scanner; // 刷题固定类名Main public class Main { public static void main(String[] args) { Scanner scan new Scanner(System.in); // 1. 输入目标项 N int N scan.nextInt(); // 2. 递推核心数组长度 N1编号0~N一一对应 long[] f new long[N 1]; // 3. 安全初始化自动规避数组越界你独创的最优写法 if (N 0) f[0] 初始值0; // 题目规定的第0项值 if (N 1) f[1] 初始值1; // 题目规定的第1项值 // 4. 递推循环从第2项开始到 N 结束固定写法 for (int i 2; i N; i) { f[i] 递推公式; // 按题目要求写规则 } // 5. 输出第N项结果 System.out.print(f[N]); scan.close(); } }需要改的地方其他代码一行都不动初始值 看题目给的初始值是啥就写啥给了几个就写几个递推公式题目给的计算规则如斐波那契f[i-1]f[i-2]必须要写的在初始值前面加上if判断确保初始值包含在输入的范围里面如果要用到数组数组要开N1的空间for循环里面的范围必须用

更多文章