Bvleg 6 recursion

Рекурс Rosen 5 th ed., §3.4-3.5

Рекурс ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Рекурс болон Индукц ,[object Object],[object Object]

Рекурслэг тодорхойлогдсон функц ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Фибоначийн цуваа ,[object Object],Leonardo Fibonacci 1170-1250 0 1 1 2 3 5 8 13

Рекурс тодорхойлоход батлах шинж чанарууд ,[object Object],[object Object],[object Object],[object Object],[object Object],Рекурс баталгааны үндсэн хэсгийг ашигласан . Шууд бусаар бүх n  N

Рекурслэг тодорхойлогдсон олонлог ,[object Object],[object Object],[object Object],[object Object],[object Object]

Рекурсын асуудал болон алгоритм (§3.5) ,[object Object],[object Object]

Рекурс тодорхойлох асуудал ,[object Object],[object Object],1 if n = 0 n != ( рекурс шийдэл ) ( n -1)!* n if n > 0 1 if n = 0 n != ( шийдлийг дуусгах ) 1*2*3*…*( n -1)* n if n > 0

Факториал функцийн код ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Өөр жишээ : n –ээс k –г сонгох ( комбинаци ) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

n –ээс k –г сонгох ( комбинаци ) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

n –ээс k –г сонгох ( комбинаци )

Хэрхэн яаж рекурс функцийг бичих вэ ? ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Шалгах 3 асуулт ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

a n Рекурсээр тооцоолох ,[object Object],[object Object],[object Object]

Шугаман рекурс хайлт ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],.... i j

2тын рекурс хайлт ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

2тын рекурс хайлт ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

MergeSort ( үргэлжлэл )

MergeSort ( үргэлжлэл ) ,[object Object]

Рекурс алгоритмын үр ашиг ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

=f(3) =f(2) =f(1) 2*f(2) 2*f(1) 2*f(1) =f(0)

Рекурс болон давталт ,[object Object],[object Object],[object Object],[object Object],[object Object]

Зарим тохиолдолд рекурс нь үр ашиггүй байдаг. 15

Хэзээ Рекурсыг ашиглах вэ? ,[object Object],[object Object],[object Object]

Bvleg 6 recursion

Recommended

Recommended

More Related Content

Similar to Bvleg 6 recursion

Similar to Bvleg 6 recursion (20)

Bvleg 6 recursion