解题思路: 按照数规律,可以得出项和项数的规律为f(n)=f(n-1)+f(n-2),然后直接上递归。第三项的项数是第一和第二项的和,第四项又是第三和第二的和、第三又是第一和第二项的和。这个规律很像分裂方递归(名称是我自己取的,但真的很形象,就像细胞分裂一样)
注意事项:
参考代码:
//公式(f(n)=f(n-1)+f(n-2)) n表示数列是项,是项 public static int recuision(int num) { if (num == 1 || num == 2) {//第一项和第二项的项数都是1 return 1; } return recuision(num-1)+recuision(num-2);//开始递归(分裂递归) } public static int recuisionNumber(int origin,int end) {//参数origin表示起点,end表示终点(慢慢理解) if (origin==end+1) {//递归结束 return 1; } int record = recuision(origin); if (origin<end) { System.out.print(record+" "); }else { System.out.print(record); } return recuisionNumber(++origin,end);//开始递归 } public static void main(String[] args) { Scanner sc = new Scanner(System.in); int record = sc.nextInt(); if (record<41) { recuisionNumber(1,record); } }
0.0分
0 人评分
C语言训练-谁家孩子跑最慢* (C语言代码)浏览:1508 |
点我有惊喜!你懂得!浏览:1334 |
大神老白 (C语言代码)浏览:715 |
C语言训练-求具有abcd=(ab+cd)2性质的四位数 (C语言代码)浏览:567 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:904 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:608 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:886 |
简单的for循环浏览:1412 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:542 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:531 |