이 기사에서는 별 파스칼의 삼각형을 인쇄하는 방법을 이해할 것입니다. Pascal의 삼각형은 여러 for 루프와 print 문을 사용하여 형성됩니다. 삼각형 외부의 모든 값은 영(0)으로 간주됩니다. 첫 번째 행은 0 1 0인 반면 파스칼의 삼각형에서는 1만 공간을 확보하고 0은 보이지 않습니다. 두 번째 행은 (0+1)과 (1+0)을 더하여 얻습니다. 출력은 두 개의 0 사이에 끼어 있습니다. 필요한 수준에 도달할 때까지 프로세스가 계속됩니다.
아래는 동일한 데모입니다 -
입력
입력이 -
라고 가정합니다.Enter the number of rows in Pascal's Triangle : 8
출력
원하는 출력은 -
입력이 -
라고 가정합니다.Enter the number of rows in Pascal's Triangle : 8 The Pascal's Triangle : 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 70 56 28 8 1
알고리즘
Step 1 - START Step 2 - Declare three integer values namely i, j and my_input Step 3 - Read the required values from the user/ define the values Step 4 - Define a function ‘factorial()’ to compute the factorial of two numbers and a function ‘Combination()’ to compute combination of two numbers Step 5 - We iterate through two nested 'for' loops to get space between the characters. Step 6 - After iterating through the innermost loop, we iterate through another 'for' loop. This will help Combination values of ‘i’ and ‘j’. Step 7 - Now, print a newline to get the specific number of Combination values of ‘i’ and ‘j’ in the subsequent lines. Step 8 - Display the result Step 9 - Stop
예시 1
여기에서 입력은 프롬프트에 따라 사용자가 입력하고 있습니다. 코딩 기반 도구에서 이 예제를 라이브로 사용해 볼 수 있습니다. .
import java.util.Scanner; public class PascalsTriangle { static int factorial(int my_input) { int factors; for(factors = 1; my_input > 1; my_input--){ factors *= my_input; } return factors; } static int combination(int my_input,int r) { return factorial(my_input) / ( factorial(my_input-r) * factorial(r) ); } public static void main(String args[]){ System.out.println(); int my_input, i, j; my_input = 5; System.out.println("Required packages have been imported"); Scanner my_scanner = new Scanner(System.in); System.out.println("A reader object has been defined "); System.out.print("Enter the number of rows in Pascal's Triangle : "); my_input = my_scanner.nextInt(); System.out.println("The Pascal's Triangle : "); for(i = 0; i <= my_input; i++) { for(j = 0; j <= my_input-i; j++){ System.out.print(" "); } for(j = 0; j <= i; j++){ System.out.print(" "+combination(i, j)); } System.out.println(); } } }
출력
Required packages have been imported A reader object has been defined Enter the number of rows in Pascal's Triangle : 8 The Pascal's Triangle : 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 70 56 28 8 1
예시 2
여기에서 정수는 이전에 정의되었으며 그 값은 콘솔에 액세스되어 표시됩니다.
public class PascalsTriangle { static int factorial(int my_input) { int factors; for(factors = 1; my_input > 1; my_input--){ factors *= my_input; } return factors; } static int combination(int my_input,int r) { return factorial(my_input) / ( factorial(my_input-r) * factorial(r) ); } public static void main(String args[]){ System.out.println(); int my_input, i, j; my_input = 8; System.out.println("The number of rows in Pascal's Triangle is defined as " +my_input); System.out.println("The Pascal's Triangle : "); for(i = 0; i <= my_input; i++) { for(j = 0; j <= my_input-i; j++){ System.out.print(" "); } for(j = 0; j <= i; j++){ System.out.print(" "+combination(i, j)); } System.out.println(); } } }
출력
The number of rows in Pascal's Triangle is defined as 8 The Pascal's Triangle : 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 1 6 15 20 15 6 1 1 7 21 35 35 21 7 1 1 8 28 56 70 56 28 8 1