giba_13
1

Определить рекурсивную функцию для удаления последнего элемента списка

22.04.2013, 02:00. Показов 2040. Ответов 2
Метки нет (Все метки)

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

Поправить функцию удаления последнего элемента односвязного списка
#include "stdafx.h" #include <iostream> #include <stdlib.h> using namespace std; struct...

Написать программу удаления последнего элемента списка
Написать программу удаления последнего элемента списка.

Описать функцию удаления списка из памяти, начиная с последнего
//--------------------------------------------------------------------------- #include <iostream>...

Описать процедуру удаления последнего элемента непустого односвязного списка, заданного указателем на его начало
Помогите с 2 задачами. Описать процедуру удаления последнего элемента непустого односвязного...

2
4664 / 4360 / 377
Регистрация: 12.05.2012
Сообщений: 3,076
22.04.2013, 07:30 2
Lisp
1
2
3
4
5
(defun drop-last (w)
  (when (cdr w) (cons (car w) (drop-last (cdr w)))))
 
> (drop-last '(1 2 3 4))
(1 2 3)
встроенная butlast:
Lisp
1
2
> (butlast '(1 2 3 4))
(1 2 3)
Lisp
1
2
> (butlast '(1 2 3 4) 2)
(1 2)
1
Модератор
Эксперт функциональных языков программированияЭксперт Python
33197 / 18517 / 3902
Регистрация: 12.02.2012
Сообщений: 31,103
Записей в блоге: 12
22.04.2013, 10:33 3
Или так (но без рекурсии):

Lisp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
(defun drop-last (lst)
  (subseq lst 0 (1- (length lst))))
 
==> drop-last
 
(drop-last '(1 2 3))
 
==> (1 2)
 
(drop-last '(1 2))
 
==> (1)
 
(drop-last '(1))
 
==> NIL
Добавлено через 5 минут
Автоаппликация:

Lisp
1
2
3
4
5
6
7
((lambda (lst f)
 (if (null (cdr lst)) nil (cons (car lst) (funcall f (cdr lst) f))))
 '(1 2 3)
 (lambda (lst f)
   (if (null (cdr lst)) nil (cons (car lst) (funcall f (cdr lst) f)))))
 
==> (1 2)
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.04.2013, 10:33
Помогаю со студенческими работами здесь

Написать функцию удаления элемента из списка
Надо написать функцию Void del (int value) , которая удаляет элемент в списке и Elem *searth (int...

Проверить функцию удаления элемента из двунаправленного связанного списка . unittest - том
Есть двунаправленный связанный список удаляем из него элемент нужно проверить unittest - том ...

Выполните поиск элемента в массиве. Для поиска элемента используйте рекурсивную функцию
Выполните поиск элемента в массиве. Для поиска элемента используйте рекурсивную функцию. В случае,...

Определить рекурсивную функцию, возвращающую последний элемент списка
Определить рекурсивную функцию, возвращающую последний элемент списка. вот что сделано (defun...


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

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

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