| Рекурсивті алгоритмнің тиімділігі
Рекурсивті алгоритм - есептеу алгоритмінің бір түрі. Оның нәтижесі формуланың ішіндегі бір параметрінің мәні басқа бір өзгеріп отыратын параметрден тәуелді болудан шығады.
Рекурция және итерация.
Итерация (лат. іteratіo – қайталау) – қандай да бір математикалық амалды қайталап қолдану. Мысалы, егер y=f(x)2f1(x) х-қа тәуелді қандай да бір функция болса, онда f2(x)=f[f1(x)], f3(x)=f[f2(x)], ..., fn(x)=f[fn-1(x)] функциялар тізбегі f(x) функциясының сәйкес түрде екінші, үшінші, ..., n-итерациясы деп аталады. Сондай-ақ f(x)=x2 деп ұйғара отырып, f2(x)=(x2)2=, f3(x)= ==, ..., fn(x)== = тізбегін алуға болады. n индексі итерация көрсеткіші, ал f(x) функциясынан f2(x), f3(x), ... функцияларына көшу итераттау деп аталады. Итерация әдісі әр түрлі теңдеулер мен теңдеулер жүйесін шешуде қолданылады. Ол интегралдық теңдеулер теориясында да маңызды рөл атқарады.
Достарыңызбен бөлісу: |
