Объясните кусочек кода

Объясните кусочек кода,как,что выполняется,можно в эквиваленте на c++
Можно и просто словами объяснить что как,что выполняется.
Заранее спасибо

Добавлено через 1 час 12 минут
Разве никто не может ответить?

0

Функция app склеивает два списка в один, так что в новом списке сначала идут элементы первого списка затем элементы второго списка.
проще говоря:
эта функция проходит по списку х рекурсивно, каждый раз откусывая голову от него, и вставляя её в новый список, а список y просто передается в качестве второго аргумента. затем список х кончается, и возвращается список y. получается, что когда рекурсия разворачивается функция app возвращает откусанную голову списка х соединенную с... сначала со списком у, затем со списком ((последний элементы из х) + список y), затем два последних эл. из х + список у и т. д.
например для списков (a b c d) и (e f g h i):
первый вызов app:
x==(a b c d)
y==и (e f g h i)
второй вызов app:
x==(b c d), элемент 'a' "хранится" в памяти отведенной под текущий вызов app
y==и (e f g h i)
3:
x==(c d), элемент 'b' "хранится" в памяти отведенной под текущий вызов app
y==и (e f g h i)
4:
x==(d)
y==и (e f g h i)
5:
x==(), х пустой! возвращаем y, рекурсия начинает разворачиваться.
y==и (e f g h i)
4:
вернуть 'd' + y , где y==(e f g h i)
3:
вернуть 'c' + (d e f g h i)
2:
вернуть 'b' + (c d e f g h i)
1:
вернуть 'a' + (b c d e f g h i)
И тут функция возвращает конченый результат: (a b c d e f g h i)
символ + (плюс) я использовал для обозначения соединения элемента и списка (функция cons).
надеюсь, что обьяснил

1

Спасибо,но с этим я уже разобрался,уже есть гораздо более сложные задачи
Но,всеравно спасибо,что ответил

0