2016-12-04 4 views
0

Существует ли конкретное имя для этой рекурсивной функции? Это немного напоминает функцию Аккермана, но это кажется другим. Есть идеи?Название конкретной рекурсивной функции

https://rosettacode.org/wiki/Ackermann_function#Basic_version

enter image description here

+0

Это функция Акермана – user1211

+0

Интересно. Есть ли пример кода для такой функции? – cosmoonot

+0

Вы можете получить образец кодировки в зависимости от того, какой язык вы хотите здесь. https://rosettacode.org/wiki/Ackermann_function – user1211

ответ

0

Вот моя версия рекурсии, она работает точно. Мне все еще не удалось найти имя для функции.

int foo (int x, int y) {    
    if (x <= 0) {return y;} 
    if (y <= 0) {return x;} 

    if (x >= y) { 
     return x + foo(x - 2, y); 
    } 

    if (x < y) { 
     return y + foo(x, y - 3); 
    } 
} 
Смежные вопросы