Давталттай алгоритм

ДАВТАЛТТАЙ АЛГОРИТМ
Ямар нэг үйлдлийг олон удаа давтах шаардлагатай тийм алгоритм зохиох үед ДАВТАЛТ бүтэц ашигладаг. Энэ давтагдаж байгаа үйлдлийг давталт гэдэг. Давтагдаж байгаа хэсгийг давталтын бие, Хувьсагчийг нь давталтын параметр гэдэг.

ДАВТАЛТТАЙ АЛГОРИТМ
Давталттай бүтцийг 3 хэлбэрээр зохион байгуулдаг.
Параметрт давталт
Өмнөө нөхцөлтэй давталт
Хойноо нөхцөлтэй давталт

ӨМНӨӨ НӨХЦӨЛТЭЙ
Өмнөө нөхцөлтэй давталт нь өгөгдсөн нөхцөлийг үнэн худлаас хамаараад нөхцөл үнэн тохиолдолд бүлэг үйлдлийг биелүүлэх ба нөхцөл худал болсон тохиолдолд давтагдах үйлдэл дуусаж дараагийн үйлдэлд шилжинэ.

Жишээ бодлого
Натурал n тооны цифрүүдийн нийлбэрийг ол.

ТӨГСГӨЛДӨӨ НӨХЦӨЛТЭЙ ДАВТАЛТ
Төгсгөлдөө нөхцөлтэй давталт нь мөн өгөгдсөн нөхцөлөөс хамаарах ба нөхцөл худлаа тохиолдолд давтагдах үйлдлийг ба биелүүлэх ба нөхцөл үнэн болсон тохиолдолд давталтаас гарна.

ЖИШЭЭ БОДЛОГО
Натурал n тооны цифрүүдийн нийлбэрийг ол.

ТООЛУУРТ БУЮУ ПАРАМЕТРТ
Давталтад байх бүх үйлдлийг давталтын бие гэж нэрлэдэг. Параметр хэдэн янзын утга авна төчнөөн тооны удаа давталтын бие хэрэгждэг.

Тоолуур

ЖИШЭЭ БОДЛОГО
Натурал n тоо өгөгдсөн бол 0- ээс n тоо хүртлэх тоонуудын нийлбэрийг ол
i= 0