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