এই নিবন্ধে আমরা বুঝব কিভাবে স্টার প্যাসকেলের ট্রায়্যাঙ্গেল প্রিন্ট করা যায়। প্যাসকেলের ট্রায়্যাঙ্গেল মাল্টিপল ফর-লুপ এবং প্রিন্ট স্টেটমেন্ট ব্যবহার করে তৈরি করা হয়। ট্রায়্যাঙ্গেলের বাইরে সব মান শূন্য (০) বিবেচিত হয়। প্রথম সারি হল 0 1 0, কিন্তু প্যাসকেলের ট্রায়্যাঙ্গেলে শুধু ১ জায়গা পায়, ০গুলো অদৃশ্য। দ্বিতীয় সারি (0+1) এবং (1+0) যোগ করে পাওয়া যায়। আউটপুট দুটি শূন্যের মাঝখানে স্যান্ডউইচ করা থাকে। প্রয়োজনীয় লেভেল পাওয়া পর্যন্ত প্রক্রিয়া চলতে থাকে।
ডেমো
ইনপুট:
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
এলগরিদম
ধাপ ১ - শুরু ধাপ ২ - তিনটি ইন্টিজার ভেরিয়েবল (i, j, my_input) ডিক্লেয়ার করুন ধাপ ৩ - ইউজার থেকে মান পড়ুন / মান সংজ্ঞায়িত করুন ধাপ ৪ - 'factorial()' ফাংশন ডিফাইন করুন দুটি সংখ্যার ফ্যাক্টোরিয়াল বের করতে এবং 'Combination()' ফাংশন ডিফাইন করুন দুটি সংখ্যার কম্বিনেশন বের করতে ধাপ ৫ - দুটি নেস্টেড 'for' লুপ ব্যবহার করে ক্যারেক্টারগুলোর মাঝখানে স্পেস পান ধাপ ৬ - ইনারমোস্ট লুপ পূরণের পর অন্য একটি 'for' লুপ ব্যবহার করুন। এটি 'i' এবং 'j'-র কম্বিনেশন ভ্যালু প্রিন্ট করতে সাহায্য করবে ধাপ ৭ - নিউলাইন প্রিন্ট করুন যাতে পরবর্তী লাইনগুলিতে 'i' এবং 'j'-র নির্দিষ্ট কম্বিনেশন ভ্যালু পাওয়া যায় ধাপ ৮ - ফলাফল প্রদর্শন করুন ধাপ ৯ - থামুন
উদাহরণ ১: ইউজার ইনপুট নেওয়া
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
উদাহরণ ২: প্রিডিফাইনড ইনপুট ব্যবহার
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