求一个有规律数列的和(算法学习第第五天，C+Java（在学ing）)

2020.4.25

今天应该是第五天吧哈哈哈哈，昨天好像还是写成第三天了，问题不大问题不大

咳咳，今天差点完不成，挤一挤还是出来了哈哈哈哈

题目如下：
$$\frac{2}{1}+\frac{3}{2}+\frac{5}{3}+\cdots 求此数列的前n项和，保留两位小数$$
咳咳，一开始还没看出这个数列的规律，不过还是看出来了，就是后一项的分子是前一项的分母与分子之和，分母是前一项的分子嘛~~~

Java 代码：

import java.util.Scanner;
public class Demo2 {
	public static void main(String[] args) {
		int N;
		double sum = 0.0, m = 2.0, n = 1.0,i;
		Scanner input = new Scanner(System.in);
		N = input.nextInt();
		while (N-- > 0) {
			sum += m / n;
			i = m;
			/*
			 *		i的作用是将上一次的分子传给下一次的分母
			 */
			m = m + n;
			n = i;
		}
		System.out.println(new java.text.DecimalFormat("#.00").format(sum));
							//	保留两位有效数字
	}
}

C 代码：

#include<stdio.h>
int main(){
    double sum = 0.0, m = 2.0, n = 1.0, i;
    int N;
    scanf("%d",&N);
    while(N--){
        sum += m / n;
        i = m;
        m = m+n;
        n = i;
    }
    printf("%.2lf",sum);
    return 0;
}

好的，今天任务完成，刚开始写的算法题，思路C和Java两个都一样，连代码也只是有一点差异，应该后面会有所不同吧~~

算法题目来源：https://www.dotcpp.com/