考试时间 2 hours
一、15 分
斐波那契数列为:1,1,2,3,5......
请输入一个 n,要求输出斐波那契数列的第 n 项(要求用递归)
二、25 分
蛇形矩阵,是由 1 开始的自然数一次排列成的 N*N 的正方形矩阵,请输入一个 n,要求输
出宽度为 n 的蛇形矩阵 ,例如:
【输入】
3
【输出】
1 2 3
6 5 4
7 8 9
【输入】
6
【输出】
1 2 3 4 5 6
12 11 10 9 8 7
13 14 15 16 17 18
24 23 22 21 20 19
25 26 27 28 29 30
36 35 34 33 32 31
三、30 分
任意一个偶数都可以拆分为两个素数之和,请输入一个偶数,然后将其写成两个素数之和的
形式,若有多种结果时,分行输出结果,例如:
【输入】
10
【输出】
10=3+7
10=5+5
四、30 分
求最大子序列的和,输入一系列的整数,求出该序列中的最大连续子序列的和,并输出该子
序列的首尾位置,例如:
【输入】
1 -3 7 8 -4 12 -10 6
【输出】
23 3 6
评论0