🟡 Control Flow · Lesson 19
Nested Loops and Pattern Programs
Nested loops क्या हैं?
Nested loop बस एक loop के अंदर दूसरा loop है। बाहरी loop के हर एक pass के लिए, भीतरी loop पूरा चलता है। यही दो-स्तरीय गिनती patterns print करने के लिए चाहिए।
Rows और columns में सोचना
हर pattern की तरकीब यह है: बाहरी loop row है, और भीतरी loop column है (उस row में क्या print करना है)। पहले तय करें कितनी rows चाहिए, फिर तय करें हर row में क्या हो।
Stars का square
3 rows में से हर एक 3 stars print करती है:
C++
for (int i = 1; i <= 3; i++) { // rows
for (int j = 1; j <= 3; j++) { // columns
cout << "* ";
}
cout << "\n"; // har row ke baad nai line
}Output:
* * *
* * *
* * *
* * *
* * *
* * *
एक समकोण त्रिभुज
भीतरी loop को row number पर निर्भर बनाएँ, ताकि row i i stars print करे:
C++
for (int i = 1; i <= 4; i++) {
for (int j = 1; j <= i; j++) { // dhyan: j <= i
cout << "* ";
}
cout << "\n";
}Output:
*
* *
* * *
* * * *
*
* *
* * *
* * * *
एक number त्रिभुज
Star की जगह column number print करें:
C++
for (int i = 1; i <= 4; i++) {
for (int j = 1; j <= i; j++) {
cout << j << " ";
}
cout << "\n";
}Output:
1
1 2
1 2 3
1 2 3 4
1
1 2
1 2 3
1 2 3 4
एक pyramid
Pyramid stars से पहले एक spaces loop जोड़ता है — stars बढ़ने पर spaces घटते हैं:
C++
int rows = 4;
for (int i = 1; i <= rows; i++) {
for (int s = 1; s <= rows - i; s++) cout << " "; // spaces
for (int j = 1; j <= 2 * i - 1; j++) cout << "*"; // stars
cout << "\n";
}Output:
*
***
*****
*******
*
***
*****
*******
आम गलतियाँ
- हर row के बाद
cout << "\n";भूलना, तो सब कुछ एक line पर print होता है। j <= i(row के साथ बढ़ता) की जगहj <= 3(निश्चित) इस्तेमाल करना।- Pyramid में spaces की गिनती गलत करना — यह
rows - iहै। - दोनों loops के लिए वही variable नाम दोबारा इस्तेमाल करना, गिनती तोड़ना।
🏋️ अभ्यास
एक उल्टा समकोण त्रिभुज print करें (ऊपर 4 stars, नीचे 1)। फिर एक number pyramid आज़माएँ। एक बार में एक loop bound बदलें और देखें आकार कैसे बदलता है।
सारांश
- Nested loop हर बाहरी pass के लिए भीतरी loop पूरा चलाता है।
- Patterns के लिए: बाहरी loop = rows, भीतरी loop = हर row में क्या भरे।
- त्रिभुज पाने को भीतरी bound को
iपर निर्भर बनाएँ। - Pyramids stars से पहले एक spaces loop जोड़ते हैं।
- हर row के अंत में हमेशा एक newline print करें।
अक्सर पूछे जाने वाले प्रश्न (FAQ)
C++ में nested loop क्या है?
Nested loop एक loop के अंदर रखा दूसरा loop है। भीतरी loop बाहरी loop के हर एक pass के लिए अपने सभी passes पूरे करता है, इसीलिए nested loops grids, tables और patterns के लिए इस्तेमाल होते हैं जहाँ दो स्तर की गिनती चाहिए।
C++ में patterns कैसे print करते हैं?
Patterns nested loops से print होते हैं: एक बाहरी loop rows नियंत्रित करता है और एक या ज़्यादा भीतरी loops हर row में जो print होता है उसे नियंत्रित करते हैं। भीतरी loop हर row में कितने stars, numbers या spaces print करे यह समायोजित करके आप त्रिभुज, pyramids और कई अन्य आकार बना सकते हैं।
Pattern programs के लिए nested loops क्यों इस्तेमाल होते हैं?
Patterns में दो आयाम होते हैं — rows, और हर row के भीतर items — तो आपको दो स्तर की looping चाहिए। बाहरी loop rows में नीचे जाता है जबकि भीतरी loop हर row भरता है, जो अधिकांश patterns के grid-जैसे आकार से स्वाभाविक रूप से मेल खाता है।
C++ में pyramid pattern कैसे print करें?
Pyramid में हर row को कुछ आगे के spaces फिर stars print करने होते हैं, spaces घटते और stars बढ़ते हुए जैसे आप नीचे जाते हैं। आप spaces के लिए एक भीतरी loop और stars के लिए दूसरा इस्तेमाल करते हैं, दोनों मौजूदा row number पर आधारित।
Nested loop की time complexity क्या है?
अगर बाहरी loop n बार चले और भीतरी loop हर एक के लिए n बार, body लगभग n × n बार चलती है, जो O(n²) है। यह छोटे patterns के लिए ठीक है पर तेज़ी से बढ़ता है, तो बड़े sizes पर गहराई से nested loops धीमे हो सकते हैं।
