рд╣реЗрд▓реНрд▓реЛ рдкрд╛рдардХреЛрдВ !
рдХреНрдпрд╛ рдЖрдк рдЬрд╛рдирдирд╛ рдЪрд╛рд╣рддреЗ рд╣реИ, рд╕реА рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдореЗрдВ рд░рд┐рдХрд░реНрд╕рди рдХреНрдпрд╛ рд╣реИ (What is Recursion in C programming in Hindi), рд░рд┐рдХрд░реНрд╕рди рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреНрдпреЛрдВ рдХрд░рддреЗ рд╣реИ рдФрд░ рд╕реА рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдореЗрдВ рд░рд┐рдХрд░реНрд╕рди рдХрд╛ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд░рдиреЗ рд╕реЗ рдХреНрдпрд╛ рдлрд╛рдпрджреЗ рд╣реИ ред
рддреЛ рдЪрд▓рд┐рдП Recursion рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рд╡рд┐рд╕реНрддрд╛рд░ рд╕реЗ рдЬрд╛рдирддреЗ рд╣реИ ред
рд╕реА рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдореЗрдВ рд░рд┐рдХрд░реНрд╕рди рдХреНрдпрд╛ рд╣реИ (What is Recursion in C in Hindi) ?
рд░рд┐рдХрд░реНрд╕рди рдПрдХ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рддрдХрдиреАрдХ рд╣реИ рдЬреЛ рдкреНрд░реЛрдЧреНрд░рд╛рдорд░ рдХреЛ рдЦреБрдж рдХреЗ рдЖрдкрд░реЗрд╢рди рд╡реНрдпрдХреНрдд рдХрд░рдиреЗ рдХреА рд╕реБрд╡рд┐рдзрд╛ рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИ ред рд╕реА рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдореЗрдВ, рдпрд╣ рдПрдХ рдлрдВрдХреНрд╢рди рдХрд╛ рд░реВрдк рд▓реЗрддрд╛ рд╣реИ рдЬреЛ рд╕реНрд╡рдВрдп рдХреЛ рдХреЙрд▓ рдХрд░рддрд╛ рд╣реИ ред
рд░рд┐рдХрд░реНрд╕рди рд╡рд╣ рдкреНрд░рдХреНрд░рд┐рдпрд╛ рд╣реИ рдЬрд┐рд╕рдореЗрдВ рдХреЛрдИ рдлрдВрдХреНрд╢рди рд╕реНрд╡рдпрдВ рдХреЛ n-рдирдВрдмрд░ рддрдХ рдХреЙрд▓ рдХрд░рддрд╛ рд╣реИ рдЗрд╕рдХрд╛ рдорддрд▓рдм рд╣реИ рдХрд┐ рдЬрд╣рд╛рдВ рдирд┐рд░реНрджреЗрд╢реЛрдВ рдореЗрдВ рд╕реЗ рдПрдХ рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдХреЛ рджреЛрд╣рд░рд╛рддрд╛ рд╣реИред рдпрджрд┐ рдХреЛрдИ рдкреНрд░реЛрдЧреНрд░рд╛рдо рдпреВрдЬрд░ рдХреЛ рдЙрд╕реА рдлрдВрдХреНрд╢рди рдХреЗ рдЕрдиреНрджрд░ рдХрд┐рд╕реА рдлрдВрдХреНрд╢рди рдХреЛ рдкреБрдирд░рд╛рд╡рд░реНрддреА рд░реВрдк рд╕реЗ рдХреЙрд▓ рдХрд░рдиреЗ рдХреА рд╕рдВрд╡рд┐рдзрд╛ рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИ, рддреЛ рдЗрд╕ рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдХреЛ рдлрдВрдХреНрд╢рди рдХрд╛ рд░рд┐рдХрд░реНрд╕рди рдХреЙрд▓ рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИ ред
рд░рд┐рдХрд░реНрд╕рди рдХреБрдЫ рдорд╛рдпрдиреЛрдВ рдореЗрдВ рд▓реВрдк рдХреЗ рд╕рдорд╛рди рд╣реИ рдХреНрдпреЛрдВрдХрд┐ рдЗрд╕рдХрд╛ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд░рдХреЗ рд╕рдорд╛рди рдХреЛрдб рдХреЛ рджреЛрд╣рд░рд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ ред
рд╕реА рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдореЗрдВ рд░рд┐рдХрд░реНрд╕рди рдХрд┐рддрдиреЗ рдкреНрд░рдХрд╛рд░ рд╣реИ (Types of Recursion in C) ?
- Direct Recursion
- Indirect Recursion
- Tail Recursion
- No Tail / Head Recursion
- Linear Recursion
- Tree Recursion
Direct Recursion
рдЬрдм рдХреЛрдИ рдлрдВрдХреНрд╢рди рдЦреБрдж рдХреЛ рдПрдХ рд╣реА рдлрдВрдХреНрд╢рди рдореЗрдВ рдмрд╛рд░ рдмрд╛рд░ рдХреЙрд▓ рдХрд░рддрд╛ рд╣реИ, рддреЛ рдЗрд╕реЗ рдкреНрд░рддреНрдпреЗрдХреНрд╖ рд░рд┐рдХрд░реНрд╕рди (direct recursion) рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИ ред
Indirect Recursion
рдЬрдм рдХрд┐рд╕реА рдлрдВрдХреНрд╢рди рдХреЛ рдХрд┐рд╕реА рдЕрдиреНрдп рдлрдВрдХреНрд╢рди рджреНрд╡рд╛рд░рд╛ рдЧреЛрд▓рд╛рдХрд╛рд░ рддрд░реАрдХреЗ рд╕реЗ рдкрд╛рд░рд╕реНрдкрд░рд┐рдХ рд░реВрдк рд╕реЗ рдХреЙрд▓ рдХрд┐рдпрд╛ рдЬрд╛рдд рд╣реИ, рддреЛ рдЗрд╕ рдлрдВрдХреНрд╢рди рдХреЛ рдЕрдкреНрд░рддреНрдпрдХреНрд╖ рд░рд┐рдХрд░реНрд╕рди (indirect recursion) рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИ ред
Tail Recursion
рдПрдХ рд░рд┐рдХрд░реНрд╕рди рдлрдВрдХреНрд╢рди рдХреЛ рдЯреЗрд▓ рд░рд┐рдХрд░реНрд╕рди рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИ рдпрджрд┐ рдлрдВрдХреНрд╢рди рд╕реНрд╡рдпрдВ рд░рд┐рдХрд░реНрд╕рди рдХреЙрд▓рд┐рдВрдЧ рдХрд░рддрд╛ рд╣реИ, рдФрд░ рд╡рд╣ рд░рд┐рдХрд░реНрд╕рди рдХреЙрд▓ рдлрдВрдХреНрд╢рди рджреНрд╡рд╛рд░рд╛ рдирд┐рд╖реНрдкрд╛рджрд┐рдд рдЕрдВрддрд┐рдо рд╕реНрдЯреЗрдЯрдореЗрдВрдЯ рд╣реИ ред рдЙрд╕рдХреЗ рдмрд╛рдж, рд░рд┐рдХрд░реНрд╕рд┐рд╡ рдлрдВрдХреНрд╢рди рдХреЛ рдХреЙрд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдХреЛрдИ рдлрдВрдХреНрд╢рди рдпрд╛ рд╕реНрдЯреЗрдЯрдореЗрдВрдЯ рдирд╣реАрдВ рдмрдЪрд╛ рд╣реЛрддрд╛ рд╣реИ ред
No Tail/ Head Recursion
рдПрдХ рдлрдВрдХреНрд╢рди рдХреЛ рдиреЙрди рдЯреЗрд▓ рдпрд╛ рд╣реЗрдб рд░рд┐рдХрд░реНрд╕рд┐рд╡ рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИ рдпрджрд┐ рдХреЛрдИ рдлрдВрдХреНрд╢рди рд╕реНрд╡рдпрдВ рдПрдХ рд░рд┐рдХрд░реНрд╕рд┐рд╡ рдХреЙрд▓ рдХрд░рддрд╛ рд╣реИ, рддреЛ рд░рд┐рдХрд░реНрд╕рд┐рд╡ рдХреЙрд▓ рдлрдВрдХреНрд╢рди рдореЗрдВ рдкрд╣рд▓рд╛ рд╕реНрдЯреЗрдЯрдореЗрдВрдЯ рд╣реЛрдЧрд╛ ред рдЗрд╕рдХрд╛ рдорддрд▓рдм рд╣реИ рдХрд┐ рд░рд┐рдХрд░реНрд╕рд┐рд╡ рдХреЙрд▓ рд╕реЗ рдкрд╣рд▓реЗ рдХреЛрдИ рд╕реНрдЯреЗрдЯрдореЗрдВрдЯ рдпрд╛ рдСрдкрд░реЗрд╢рди рдирд╣реАрдВ рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдП ред
Linear Recursion
рдПрдХ рдлрдВрдХреНрд╢рди рдХреЛ рд▓реАрдирд┐рдпрд░ рд░рд┐рдХрд░реНрд╕рд┐рд╡ рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИ рдпрджрд┐ рдлрдВрдХреНрд╢рди рд╣рд░ рдмрд╛рд░ рдлрдВрдХреНрд╢рди рдХреЗ рдЪрд▓рдиреЗ рдкрд░ рд╕реНрд╡рдпрдВ рдХреЛ рдПрдХ рдХреЙрд▓ рдХрд░рддрд╛ рд╣реИ рдФрд░ рд╕рдорд╕реНрдпрд╛ рдХреЗ рдЖрдХрд╛рд░ рдХреЗ рдЕрдиреБрдкрд╛рдд рдореЗрдВ рд░реИрдЦрд┐рдХ рд░реВрдк рд╕реЗ рдмреЭрддрд╛ рд╣реИ ред
Tree Recursion
рдПрдХ рдлрдВрдХреНрд╢рди рдХреЛ рдЯреА рд░рд┐рдХрд░реНрд╕рди рдХрд╣рд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЬрд┐рд╕рдореЗрдВ рдлрдВрдХреНрд╢рди рд░рд┐рдХрд░реНрд╕рди рдлрдВрдХреНрд╢рди рдХреЗ рднреАрддрд░ рд╕реНрд╡рдпрдВ рдХреЛ рдПрдХ рд╕реЗ рдЕрдзрд┐рдХ рдХреЙрд▓ рдХрд░рддрд╛ рд╣реИ ред
рд░рд┐рдХрд░реНрд╕рди рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреНрдпреЛрдВ рдХрд░рддреЗ рд╣реИ (Why we use Recursion) ?
рд░рд┐рдХрд░реНрд╕рди рдХреЛ рдЙрди рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рдд рд╣реИ рдЬрд┐рдиреНрд╣реЗрдВ рдЫреЛрдЯреА, рджреЛрд╣рд░рд╛рд╡ рд╡рд╛рд▓реА рд╕рдорд╕реНрдпрдУрдВ рдореЗрдВ рддреЛреЬрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ ред рдпрд╣ рдЙрди рдЪреАрдЬреЛрдВ рдкрд░ рдХрд╛рдо рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ рдЕрдЪреНрдЫрд╛ рд╣реИ рдЬрд┐рдирдХреА рдХрдИ рд╕рдВрднрд╛рд╡рд┐рдд рд╢рд╛рдЦрд╛рдПрдВ рд╣реИрдВ рдФрд░ рдПрдХ рд░рд┐рдХрд░реНрд╕рди рджреГрд╖реНрдЯрд┐рдХреЛрдг рдХреЗ рд▓рд┐рдП рдмрд╣реБрдд рдЬрдЯрд┐рд▓ рд╣реИрдВ ред
рдЗрд╕рдХ рдПрдХ рдЕрдЪреНрдЫрд╛ рдЙрджрд╛рд╣рд░рдг рдлрд╛рдЗрд▓ рд╕рд┐рд╕реНрдЯрдо рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдЦреЛрдЬ рд╕рдХрддреЗ рд╣реИрдВ ред рдЖрдк рд░реВрдЯ рдлреЛрд▓реНрдбрд░ рд╕реЗ рд╢реБрд░реВ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ, рдФрд░ рдлрд┐рд░ рдЖрдк рдЙрд╕ рдПрдХ рдХреЗ рднреАрддрд░ рд╕рднреА рдлрд╛рдЗрд▓реЛрдВ рдФрд░ рдлреЛрд▓реНрдбрд░реЛрдВ рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдЦреЛрдЬ рд╕рдХрддреЗ рд╣реИрдВ ред рдЙрд╕рдХреЗ рдмрд╛рдж, рдЖрдк рдкреНрд░рддреНрдпреЗрдХ рдлреЛрд▓реНрдЙрд░ рдореЗрдВ рдкреНрд░рд╡реЗрд╢ рдХрд░реЗрдВрдЧреЗ рдФрд░ рдЙрд╕рдХреЗ рдЕрдВрджрд░ рдкреНрд░рддреНрдпреЗрдХ рдлреЛрд▓реНрдбрд░ рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдЦреЛрдЬ рдХрд░реЗрдВрдЧреЗ ред
рд░рд┐рдХрд░реНрд╕рди рдХреЛ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд░рдиреЗ рдХрд╛ рдХреНрдпрд╛ рд▓рд╛рдн рд╣реИ (Advantages of Recursion in C) ?
- рд░рд┐рдХрд░реНрд╕рди рдкреНрд░реЛрдЧреНрд░рд╛рдо рдХреЛ рд╕реБрд░реВрдЪрд┐рдкреВрд░реНрдг рдмрдирд╛рддрд╛ рд╣реИ ред
- рд░рд┐рдХрд░реНрд╕рди рдкреНрд░реЛрдЧреНрд░рд╛рдо рдХреЛрдб рдореЗрдВ рд╕реНрдкрд╖реНрдЯрддрд╛ рдЬреЛреЬрддрд╛ рд╣реИ рдФрд░ рдХреЛрдб рд▓рд┐рдЦрдиреЗ рдХреЛ рд╕рдордп рднреА рдХрдо рдХрд░рддрд╛ рд╣реИ ред
- рдЬреНрддрдордо рд╕реНрдХрдЪрд░ рдХреЗ рдЖрдзрд╛рд░ рдкрд░ рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рд░рд┐рдХрд░реНрд╕рди рд╕рд░реНрд╡реЛрддреНрддрдо рд╣реИ ред
- рд░рд┐рдХрд░реНрд╕рди рд╕рдордп рдХреА рдЬрдЯрд┐рд▓рддрд╛ рдХреЛ рдХрдо рдХрд░рддрд╛ рд╣реИ ред
- рдпрд╣ рдбреЗрдЯрд╛ рд╕рдВрд░рдЪрдирд╛ рдХреА рд╕рдорд╕реНрдпрд╛ рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдореЗрдВ рдмрд╣реБрдд рдЙрдкрдпреЛрдЧреА рд╣реИ ред
- рдпрд╣ рдлрдВрдХреНрд╢рди рдХреА рдЕрдирд╛рд╡рд╢реНрдпрдХ рдХреЙрд▓рд┐рдВрдЧ рдХреЛ рдХрдо рдХрд░рддрд╛ рд╣реИ ред
рд░рд┐рдХрд░реНрд╕рди рдХреИрд╕реЗ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИ (How recursion works in C ) ?
рд░рд┐рдХрд░реНрд╕рди рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдХреИрд╕реЗ рдХрд┐рд╕реА рд╕рдорд╕реНрдпрд╛ рдХреЛ рд╣рд▓ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ (How a particular problem is solved using Recursion ?
рдХрд┐рд╕реА рд╕рдорд╕реНрдпрд╛ рдХреЛ рд░рд┐рдХрд░реНрд╕рди рдХреЗ рдЖрдзрд╛рд░ рд╕реЗ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рджреЛ рд╢рд░реНрддреЛрдВ рдХреЛ рдкреВрд░рд╛ рдХрд░рдирд╛ рдЬрд░реВрд░реА рд╣реЛрддрд╛ рд╣реИ ред рд╕рдмрд╕реЗ рдкрд╣рд▓реЗ, рд╕рдорд╕реНрдпрд╛ рдХреЛ рд░рд┐рдХрд░реНрд╕рди рд░реВрдк рдореЗрдВ рд▓рд┐рдЦрд╛ рдЬрд╛рдирд╛ рдЪрд╛рд╣рд┐рдП, рдФрд░ рдЗрд╕рдХреЗ рдмрд╛рдж рдореЗрдВ рд╕рдорд╕реНрдпрд╛ рд╕реНрдЯреЗрдореЗрдиреНрдЯ рдореЗрдВ рдПрдХ рд░реЛрдХ рд╕реНрдерд┐рддрд┐ рд╢рд╛рдорд┐рд▓ рд╣реЛрдиреА рдЪрд╛рд╣рд┐рдП ред
рдирд┐рд░реНрд╖реНрдХрд╖ тАУ Conclusion
FAQтАЩs
Q1 :
Ans:
рдЕрдиреНрдп рдкреЛрд╕реНрдЯ рдкреЭреЗ :-
- рд╕реА рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдореЗрдВ рдлрдВрдХреНрд╢рди рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рдХреНрдпреЛрдВ рд╣реИ ?
- рд╕реА рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдореЗрдВ рдСрдкрд░реЗрдЯрд░ рдХреНрдпрд╛ рд╣реИ ?
- рд╕реА рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдХреНрдпреЛрдВ рд╕реАрдЦрдиреА рдЪрд╛рд╣рд┐рдП ?