এই টিউটোরিয়ালে আমরা mXn ম্যাট্রিক্সে টপ-লেফট থেকে বটম-রাইট পর্যন্ত সব পাসIBLE পাথের সংখ্যা বের করার প্রোগ্রাম নিয়ে আলোচনা করব।
এই জন্য আমাদের একটি 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
