// 파일명 : ./Chapter20/SummationRecursion.java

	import java.util.Scanner;

	public class SummationRecursion

	{

		// 0부터 n까지의 합계를 계산  

Fb		private static int sigma( int num ) {

			// Σ n = n + Σ ( n - 1 ) 

			if ( num > 0 ) {

				System.out.print( num + " + " );

F1				return num +

F2				             sigma( num - 1 );

			}

			// Σ 0 = 0 

			else {

				System.out.print( "0 = " );

F3				return 0;

			}

Fe		}

			// 프로그램 시작 

1		public static void main( String[] args ) {

			Scanner scan = new Scanner( System.in );

			// 숫자 n 입력받기 

			System.out.print( "숫자를 입력하세요: " );

			int num = scan.nextInt();

			// 0부터 n까지의 합계 계산하기 

			System.out.print( "Σ " + num 			 + " = " );

2			int sum =

3			          sigma( num );

			// 합계 출력하기 

			System.out.print( sum );

			scan.close();

		// 프로그램 종료 

4		}

	}