新・明解Javaで学ぶアルゴリズムとデータ構造

演習1-8の解答

　たとえば、1から10までの和は(1 + 10) * 5によって求められる。ガウスの方法と呼ばれる、この方法を用いて和を求めるプログラムを作成せよ。

// 演習1-8
// ガウスの公式によって1, 2, …, nの和を求める

import java.util.Scanner;

class SumGauss {

   public static void main(String[] args) {
      Scanner stdIn = new Scanner(System.in);

      System.out.println("1からnまでの和を求めます。");
      System.out.print("nの値：");
      int n = stdIn.nextInt();

      int sum = (n + 1) * (n / 2) + (n % 2 == 1 ? (n + 1) / 2 : 0);   // 和

      System.out.println("1から" + n + "までの和は" + sum + "です。");
   }
}

戻る