Р. А. Юсупов, С. Н. Искандарова, Ш. Мирзанова C/C++ тилида топшириқ ва масалалар Самарқанд – 2013 йил

РЕКУРСИЯ
Умумий мулоҳазалар
Бу бўлимдаги масалаларни ечишдан олдин қуйидагиларни ёдга олиш керак:

• 
  ўз-ўзини чақириши мумкин бўлган, шундай функцияга рекурсия деб юритилади;
  
• 
  для завершения процесса рекурсии в алгоритме рекурсивной функции обязательно должна быть веточка, обеспечивающая непосредственное завершение функции (процедуры).
  

Топшириқлар
247. Факториални ҳисоблайдиган рекурсив функция ва унинг тўғри ишлашини текширадиган дастур тузинг.
248. Қуйида келтирилган безакни экранга чиқарадиган дастур тузинг.

249. Қуйидаги расмда келтирилган схемадаги электр занжир қаршилигини ҳисоблайдиган дастур тузинг. Қаршиликлар катталиклари ва занжир тартиби (R2 қаршиликлар сони) дастур бажарилиши вақтида киритилиши керак.

250. 249 топшириқда келтирилган электр занжир схемасини экранда ҳосил қиладиган дастур тузинг. Занжир тартиби дастур ишлаш вақтида киритилади.

Факултатив
251. Расмда кўрсатилган Гильберт эгри чизиғини экранда ҳосил қиладиган дастур тузинг. Обратите внимение, что кривая второго порядка получается путем соединения четырех кривых первого порядка, две из которых повернуты на 90 градусов: одна по, другая – против часовой стрелки. Аналогичным образом получается кривая третьего порядка, но при этом в качестве «кирпичиков» используются кривые второго порядка. Ҳосил бўлаётган эгри чизиқ тартиби дастур бажарилиши вақтида киритилиши керак.

252. Серпинск эгри чизиқларини экранда ҳосил қиладиган дастур тузинг. Эгри чизиқлар тартиби дастур бажарилиши вақтида киритилиши керак. Серпинскнинг биринчи, иккинчи ва учинчи тартиблари қуйида келтирилган.



II ҚИСМ. Ечимлар

1-Топшириқ
float a,b; //тўғрибурчакнинг узунлиги ва кенглиги
float s; //тўғрибурчак юзаси

2-Топшириқ