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

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

Давталттай бүтцийг 3 хэлбэрээр зохион байгуулдаг. Параметрт давталт Өмнөө нөхцөлтэй давталт Хойноо нөхцөлтэй давталт

Өмнөө нөхцөлтэй давталт нь өгөгдсөн нөхцөлийг үнэн худлаас хамаараад нөхцөл үнэн тохиолдолд бүлэг үйлдлийг биелүүлэх ба нөхцөл худал болсон тохиолдолд давтагдах үйлдэл дуусаж дараагийн үйлдэлд шилжинэ.

Эхлэл Илэрхийлэл Хувьсагч Н ө хц ө л Давталтын бие Т ө гс Дараагын ү йлдэл 01

Жишээ бодлого Натурал n тооны цифр үү дийн нийлбэрийг ол. Эхлэл s= 0 n a, s n0 n=n/10 s=s+a a=n%10 s Т ө гс 1 0

Т ө гсг ө лд өө н ө хц ө лтэй давталт нь м ө н ө г ө гдс ө н н ө хц ө л өө с хамаарах ба н ө хц ө л худлаа тохиолдолд давтагдах ү йлдлийг ба биел үү лэх ба н ө хц ө л ү нэн болсон тохиолдолд давталтаас гарна.

Эхлэл Илэрхийлэл Хувьсагч Н ө хц ө л Давталтын бие Т ө гс Дараагын ү йлдэл 01

Натурал n тооны цифр үү дийн нийлбэрийг ол. Эхлэл s= 0 n a, s n0 n=n/10s=s+a a=n%10 s Т ө гс 01

Давталтад байх бүх үйлдлийг давталтын бие гэж нэрлэдэг. Параметр хэдэн янзын утга авна төчнөөн тооны удаа давталтын бие хэрэгждэг.

Эхлэл Илэрхийлэл Хувьсагч Н ө хц ө л Давталтын бие Т ө гс Дараагын ү йлдэл 01 Тоолуур

Натурал n тоо өгөгдсөн бол 0- ээс n тоо хүртлэх тоонуудын нийлбэрийг ол Эхлэл s= 0 n i, s n0 i=i+1 s=s+i s Т ө гс 10 i= 0

Натурал n тоо өгөгдөв. Уг тоог хэдэн оронтой тоо болхыг тогтоо. Натурал n тоо өгөгсөн бол 1-ээс n хүртлэх тоонуудын үржвэрийг ол. Натурал К бүхэл тоо өгөв. 1-ээс К хүртэлх анхнуудыг тоог хэвлэ. Өгөгдсөн олон оронтой n тооны хөрөвсөн тоог ол. 1- ээс 100 хүртлэх тооноос 3-д хуваагдах бүх тоог хэвлэ.