0 / 0 / 0
Регистрация: 31.10.2014
Сообщений: 33
1

Как написать собственную рекурсивную реализацию функции last?

24.01.2016, 15:10. Показов 819. Ответов 3
Метки нет (Все метки)

как написать собственную рекурсивную реализацию функции last ?
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.01.2016, 15:10
Ответы с готовыми решениями:

Написать собственную реализацию функции copy.
Написать собственную реализацию функции copy.Сравнить результаты работы стандартного и своего...

Написать собственную реализацию стандартной функции strstr
Написать собственную реализацию стандартной функции strstr. предназначена для поиска строки...

Написать собственную реализацию функции strcmp() согласно условию
Постановка задачи такова,нужно переписать strcmp ,чтобы где не важен был бы регистр букв и...

Написать собственную реализацию процедуры Delete
Написать собственную реализацию процедуры Delete, которая будет работать так же (удалять из строки...

3
Модератор
Эксперт функциональных языков программированияЭксперт Python
33875 / 18902 / 3981
Регистрация: 12.02.2012
Сообщений: 31,694
Записей в блоге: 13
24.01.2016, 17:48 2
Например, так:

Haskell
1
2
3
4
5
6
7
8
9
last' :: [a] -> a
last' []  = error "Empty list"
last' [x] = x
last' (_:xs) = last' xs
 
Main> last' "asdf"
'f'
Main> last' [1,2,3,4]
4
0
0 / 0 / 2
Регистрация: 28.07.2015
Сообщений: 8
01.02.2016, 10:46 3
Выбирай любой способ:
Haskell
1
2
3
4
5
6
7
8
9
last' :: [a] -> a
last' [] = error "list is empty."
last' list @ (x:xx)
 | null xx == True = x
 | otherwise = last' xx
 
last'' :: [a] -> a -- через оператор (!!)
last'' [] = error "list is empty."
last'' list = (!!(length list - 1)) list
0
Модератор
Эксперт функциональных языков программированияЭксперт Python
33875 / 18902 / 3981
Регистрация: 12.02.2012
Сообщений: 31,694
Записей в блоге: 13
01.02.2016, 11:49 4
_Destructor_,

Вместо:

Haskell
1
    | null xx == True = x
можно без затей написать:

Haskell
1
      | null xx = x
А вычислять последний элемент с помощью length - нерационально, т.к. требует два прохода по списку.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
01.02.2016, 11:49
Помогаю со студенческими работами здесь

Создать собственную реализацию функции rtrim
Написать реализацию функции rtrim. Ее прототип выглядит следующим образом: char *rtrim...

используя рекурсивную реализацию функции для чисел фибоначчи доказать Fn + 1Fn - 1 - Fn2 = (- 1)n (Кассини))
используя рекурсивную реализацию функции для чисел фибоначчи доказать Fn + 1Fn - 1 - Fn2 = (- 1)n ...

Написать рекурсивную и не рекурсивную функции вычисления полинома Чебышева первого ряда:
Написать рекурсивную и не рекурсивную функции вычисления полинома Чебышева первого ряда: ...

Как написать рекурсивную функции
Как написать рекурсивную функции

Написать реализацию заданной функции
как записать на С++ Builder такое

Написать реализацию функции Pos
Нужно написать свою функцию POS. Без использования встроенных строковых функций(кроме length())....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru