এই টিউটোরিয়ালে, আমরা একটি mXn ম্যাট্রিক্সের উপরের বাম থেকে নীচের ডানদিকে সম্ভাব্য পথের সংখ্যা খুঁজে বের করার জন্য একটি প্রোগ্রাম নিয়ে আলোচনা করব।
এর জন্য আমাদের একটি mXn ম্যাট্রিক্স প্রদান করা হবে। আমাদের কাজ হল প্রদত্ত ম্যাট্রিক্সের উপরের বাম থেকে নীচের ডানদিকে সমস্ত সম্ভাব্য পথ খুঁজে বের করা।
উদাহরণ
#include <iostream>
using namespace std;
//returning count of possible paths
int count_paths(int m, int n){
if (m == 1 || n == 1)
return 1;
return count_paths(m - 1, n) + count_paths(m, n - 1);
}
int main(){
cout << count_paths(3, 3);
return 0;
} আউটপুট
6
