প্যাসকেলের ত্রিভুজ দ্বিপদ সহগগুলির একটি বিন্যাস। উপরের সারিটি n=0 হিসাবে সংখ্যাযুক্ত, এবং প্রতিটি সারিতে বাম দিক থেকে শুরু করে k =0 দিয়ে সংখ্যা করা হয়েছে। প্রতিটি সংখ্যা দুটি সংখ্যা যোগ করে পাওয়া যায় যা পূর্ববর্তী সারিতে অবস্থান করছে এবং বর্তমান ঘরের ঠিক উপরে রয়েছে। সারি নম্বর n এবং কলাম নম্বর k-এর জন্য (𝑛𝑘) খুঁজে বের করেও গঠন করা হচ্ছে।
ধরুন ইনপুট 10, তাহলে আউটপুট −
এর মত হবে <প্রে> 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 56198 36 84 126 126 84 36 9 1এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব৷
- এর জন্য i :=0 থেকে n
- j =0 থেকে n – i – 2 এর জন্য, কালো স্থান মুদ্রণ করুন
- j :=0 থেকে i, nCr(i, j) সম্পাদন করুন
আরো ভালোভাবে বোঝার জন্য নিচের বাস্তবায়নটি দেখি -
উদাহরণ (C++)
#include#include নেমস্পেস ব্যবহার করে std;long fact(long n){ int i, fact =1; for(i =n; i>1; i--) fact *=i; রিটার্ন ফ্যাক্ট;//প্রদত্ত সংখ্যার ফ্যাক্টরিয়াল}লং nCr(লং n, লং r){ long nume =1, i; for(i =n; i>r; i--) সংখ্যা *=i; লং রিটার্ন করুন -1); j++) cout < > n; genPascalsTriangle(n);}
ইনপুট
10