练习专区

今天的一小步就是明天的一大步
Problem 1349 递归寻找最大数
Accepted: 17   Total Submit: 63
Time Limit: 1000ms   Memory Limit: 30720KB
Description
请你编程求N个数的最大数。 递归思路:求N个数的最大数,可以看成是前N-1 个数的最大值与第N个数,这两个数的最大值。也就是如果用Fmax(N)表示N个数的最大数,则有 Fmax(N)= max{Fmax(N-1),第N个数},Fmax(2)=max{第一个数,第2个数}。
Input
有多组测试用例。每组测试用例首先输入一个正整数n(n<=25),表示有n个数,接着输入n个整数。当n=0时结束输入。
Output
首先输出” Case #T:”,其中T表示第几组测试用例.接着输出这n数中最大的那个数 (详见输出样例).
Sample Input
5
9 4 8 5 3
8
5 -9 12 8 10 8 -6 11
Sample Output
Case #1:9
Case #2:12
Hint
提交     返回