एक संख्या N दी गई है, हमें सबसे खराब स्थिति में परम्यूटेशन का अनुमान लगाने के लिए आवश्यक चालों की संख्या ढूंढनी है। परम्यूटेशन का अनुमान लगाने के लिए आवश्यक चालों की संख्या n! होगी। आइए एक उदाहरण लेते हैं।
इनपुट
5
आउटपुट
129
जब हमारे पास 5 तत्व होते हैं, तो हमारे पास अनुमान लगाने के 5 तरीके होते हैं, और जब 4 तत्व होते हैं तो 4 तरीके होते हैं और यह 1 तक जारी रहता है।
एल्गोरिदम
- संख्या n को आरंभ करें।
- काउंट को 1 पर आरंभ करें।
- एक लूप लिखें जो 1 से n तक पुनरावृति करता है।
- काउंट को वर्तमान संख्या से गुणा करें।
- काउंट लौटाएं।
कार्यान्वयन
उपरोक्त एल्गोरिदम का C++ में कार्यान्वयन निम्नलिखित है:
#include <bits/stdc++.h> using namespace std; int getNumberMoves(int n) { int count = 0; for (int i = 1; i <= n; i++) { count += i * (n - i); } count += n; return count; } int main() { int n = 9; cout << getNumberMoves(n) << endl; return 0; }आउटपुट
यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्नलिखित परिणाम मिलेगा।
129
