Y(x,,,, x) функциясы тимді есептелетін функция деп аталады, егер белгілі аргументтер мәндері бойынша оның мәнін есептейтін алгоритм бар болса.
Әр түрлі түсінілетін процесстер үшін есептелетін функциялар тізімі (алгоритмнің барлық қасиеттерін қанағаттандыратын) кәдімгі математикалық терминмен жеңіл сипатталатын функциялар болса, рекурсивті деп аталады.
Кез келген алгоритмдік модель, рекурсивті функция алгоритмнің элементарлы қадамын анықтауы керек, деректерді өңдеуге қажетті алмастыру тізбектерін қанағаттандыруы керек. Рекурсивті модельде мұндай элементарлы қадамдар қарапайым сандық функциялар деп аталады. S
Бұл сандар комбинациясынан күрделі функциялар құрылады:
Достарыңызбен бөлісу: |