人人网2017实习-求数列的和

原创于 2017-05-08 20:31:09 发布 · 377 阅读

0 ·

CC 4.0 BY-SA版权

算法应用同时被 2 个专栏收录

69 篇文章

订阅专栏

Java数据结构&算法

66 篇文章

订阅专栏

本文介绍了一种通过递归方式实现的数列求和算法。该算法接受两个参数n和m，n为数列首项，之后每一项为前一项的平方根，m为求和项数。文中提供了一个Java实现示例，包括输入处理和递归求和过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

考查递归。

package 人人网;

import java.util.Scanner;

/** 
 * 题目描述：数列的定义如下：数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。
 * 输入：输入数据有多组，每组占一行，由两个整数n(n<10000)和m(m<1000)组成，n和m的含义如前所述。
 * 输出：对于每一组输入数据，输出该数列的和，每个测试实例占一行，要求经度保留2为小数。
 * 样例输入：
 * 81 4
 * 2 2
 * 样例输出：
 * 94.73
 * 3.41
 */
public class Q2017笔试_2 {

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		while(scanner.hasNext()){
			int n = scanner.nextInt();
			int m = scanner.nextInt();
			double result = get((double)n, m);
			System.out.println(String.format(".%2f", result));
		}

	}
	/**
	 * 函数功能：递归求解数列n,m的和。
	 * @param n
	 * @param m
	 * @return
	 */
	public static double get(Double n, int m){
		if(n <= 0){
			return 0;
		}
		
		if(m == 0){
			return n;
		}
		
		return n + get(Math.sqrt(n), m-1);
	}

}