рдореИрдВ рдкреНрд░рддреНрдпрд╛рд╡рд░реНрддрди рдХрд╛ рдЕрдзреНрдпрдпрди рдХрд░ рд░рд╣рд╛ рд╣реВрдВ рдФрд░ рдХреБрдЫ рдЙрджрд╛рд╣рд░рдг рдмрдирд╛рдиреЗ рдХреЗ рд▓рд┐рдП рд╕реЛрдЪрд╛. рдореИрдВ рдХреЛрдб рд╣реИ рдХрд┐ рдореИрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдЬреЛрдбрд╝рдиреЗ рдХреА рдХреЛрд╢рд┐рд╢ рджрд┐рдЦрд╛рдУ 1 рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП 5, рдкрд░рд┐рдгрд╛рдо рд╣реЛрдЧрд╛ 15, рд▓реЗрдХрд┐рди рдореИрдВ рд░рд┐рдЯрд░реНрди 16.
рдХреНрдпрд╛ рдореИрдВ рдЧрд▓рдд рдХрд░ рд╕рдХрддрд╛ рд╣реВрдВ?
static void Main (string[] args) { Console.WriteLine(Sum(5)); Console.Read(); } static int Sum (int value) { if (value > 0) { return value + Sum(value-1); } else { return 1; } }
рдПрдХ рд╕рдорд╛рд░реЛрд╣ рдкреБрдирд░рд╛рд╡рд░реНрддреА рдпрд╣ рдПрдХ рд╕рдорд╛рд░реЛрд╣ рдореЗрдВ рдХреЛрдб рд╣реА рдлреЛрди рд╣реИ. рдЕрдкрдиреЗ рдХреЛрдб рдореЗрдВ рдкрд╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ рдкреБрдирд░рд╛рд╡рд░реНрддреА рдХреЗрд╕, рдпрд╣ рд╡рд╣ рд╕реНрдерд╛рди рд╣реИ рдЬрд╣рд╛рдВ рдлрд╝рдВрдХреНрд╢рди рдХреЙрд▓ рд╣реА рдХрд░рддрд╛ рд╣реИ, рдФрд░ рдЖрдзрд╛рд░ рдорд╛рдорд▓реЗ, рдЗрд╕ рдкреНрд░рдХрд╛рд░ рдХреА рдХреЙрд▓ рдХрд╣рд╛рдВ рд╣реЛрддреА рд╣реИ.
рдЬрд╣рд╛рдВ рддрдХ рдореИрдВ рдЕрдкрдиреЗ рдХреЛрдб рдореЗрдВ рджреЗрдЦ рд╕рдХрддреЗ рд╣реИ, рдХреЛ рдкреБрдирд░рд╛рд╡рд░реНрддреА рдХреЗрд╕ рдХрдм рд╣реИ рдорд╛рди рд╕реЗ рдмрдбрд╝рд╛ рд╣реИ 0, рдФрд░ рдЖрдзрд╛рд░ рдорд╛рдорд▓реЗ рдХрдм рд╣реИ рдореВрд▓реНрдп рдХреЗ рд▓рд╛рдпрдХ рд╣реИ 0. рд▓реЗрдХрд┐рди рдЖрдк рд▓реМрдЯ рд░рд╣реЗ рд╣реИ 1, рдореВрд▓реНрдп рдХреЗ рд▓рд╛рдпрдХ рд╣реИ рдЬрдм 0, рдЬреЛ рд╕рд╣реА рдирд╣реАрдВ рд╣реИ.
рд╕рд╣реА рдмрд╛рдд рддреЛ рдпрд╣ рд╣реЛрдЧреА рдХрд┐ рд╡рд╛рдкрд╕реА рдХреЗ рдЖрдзрд╛рд░ рдорд╛рдорд▓реЗ рдерд╛ 0.
рджреНрд╡рд╛рд░рд╛ рдХреГрдкрдпрд╛, рд▓реЙрдЧ рдЗрди рдХрд░реЗрдВ рдпрд╛ рдЖрдк рд░рдЬрд┐рд╕реНрдЯрд░ рдПрдХ рдкреНрд░рд╢реНрди рдкреВрдЫреЗрдВ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП