इस ट्यूटोरियल में, हम 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
