Ռեկուրսիվ ֆունկցիաների տեսությունը մշակվել է 20-րդ դարի նորվեգացի Թորալֆ Ալբերտ Սքոլեմի կողմից, մետալոլոգիայի առաջամարտիկ, որպես անսահմանի այսպես կոչված պարադոքսներից խուսափելու միջոց: որոնք առաջանում են որոշակի համատեքստերում, երբ «բոլորը» կիրառվում է ֆունկցիաների նկատմամբ, որոնք տատանվում են անսահման դասերի վրա. դա անում է` նշելով …
Ի՞նչ է ռեկուրսիվ ֆունկցիան:
Էջ 1. Ֆունկցիաների ռեկուրսիվ սահմանումներ: Ռեկուրսիվ ամբողջ թվային ֆունկցիաներ. Ինտուիտիվորեն, ռեկուրսիվ f ֆունկցիան մեկն է, որի ելքը կարող է սահմանվել տվյալ մուտքագրման համար՝ հավասարեցնելով դրա հետ կապված ելքը մի արտահայտության հետ, որը ներառում է f-ի ելքային արժեքները ավելի փոքր չափսի մուտքերի համար:
Ի՞նչ է հաշվողականության տեսությունը համակարգչային գիտության մեջ:
Հաշվարկելիության տեսությունը, որը նաև հայտնի է որպես ռեկուրսիայի տեսություն, մաթեմատիկական տրամաբանության, համակարգչային գիտության և հաշվարկման տեսության ճյուղ է, որը ծագել է 1930-ականներին՝ հաշվարկելի ֆունկցիաների ուսումնասիրությամբ։ և Թյուրինգի աստիճաններ։
Ի՞նչ է ռեկուրսիայի հասկացությունը:
Ռեկուրսիան նույնանման ձևով տարրերը կրկնելու գործընթաց է: Ծրագրավորման լեզուներում, եթե ծրագիրը թույլ է տալիս ֆունկցիա կանչել նույն ֆունկցիայի ներսում, ապա այն կոչվում է ֆունկցիայի ռեկուրսիվ կանչ։
Ի՞նչ է ռեկուրսիվ ֆունկցիան հաշվարկների տեսության մեջ:
Մ-ռեկուրսիվ ֆունկցիաները (կամ ընդհանուր ռեկուրսիվ ֆունկցիաները) մասնակի ֆունկցիաներ են, որոնք վերցնում են բնական թվերի վերջավոր բազմակներ ևվերադարձրեք մեկ բնական թիվ: Դրանք մասնակի ֆունկցիաների ամենափոքր դասն են, որը ներառում է սկզբնական ֆունկցիաները և փակված է կոմպոզիցիայի, պարզունակ ռեկուրսիայի և μ օպերատորի ներքո։
