VPF::2 задачи: строки и рекурсия - Форум программистов

Russs

Дата 27.4.2007, 14:24 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 15
Регистрация: 15.4.2007

Репутация: нет
Всего: нет

1)Описать указанные ниже процедуры при следующих условиях:
- все используемые строки — это строки переменной длины (с те-
кущей длиной в начальном байте), их максимальная длина — 255,
нумерация их символов начинается с 1;
- все параметры передаются через стек, причем порядок их записи в
стек — слева направо;
- числовые параметры положительны и имеют размер слова;
- параметр-строка задается своим абсолютным начальным адресом
в виде пары «сегмент : смещение» («сегмент» записывается в стек
первым).
Процедуры (len(S) означает текущую длину строки S):
б) delete(S, i, n) — из строки S удаляются n символов начиная с i-го; при
i > len(S) строка S не меняется; при i + n − 1 > len(S) удаляются все символы
до конца S;

2) Описать близкую рекурсивную процедуру C, вычисляющую биномиальный ко-
эффициент. Задание в прикрепленном файле.

Помогите чам можите, я ваще без понятия как их делать!!! smile

Присоединённый файл ( Кол-во скачиваний: 4 )

Zadanie.jpg 19,22 Kb

W4FhLF

Дата 28.4.2007, 15:15 (ссылка)

(нет голосов)

Загрузка ...

found myself

Профиль
Группа: Участник Клуба
Сообщений: 2831
Регистрация: 2.12.2006

Репутация: 1
Всего: 121

Чтобы познать рекурсию, надо познать рекурсию

--------------------

"Бог умер" © Ницше
"Ницше умер" © Бог

MAKCim

Дата 28.4.2007, 16:27 (ссылка)

(нет голосов)

Загрузка ...

Воін дZэна

Профиль
Группа: Экс. модератор
Сообщений: 5644
Регистрация: 10.12.2005
Где: Менск, РБ

Репутация: 1
Всего: 207

Код


delete:
    pusha
    mov    bp, sp
    mov    cx, word [bp + 18] ; N
    mov    ax, word [bp + 20] ; I
    mov    bx, word [bp + 22] ; offset
    mov    dx, word [bp + 24] ; segment address
    push    ds
    push    es
    mov    ds, dx
    mov    es, dx
    mov    dl, byte [bx]
    and    dx, 0x00FF
    cmp    ax, dx
    ja    exit
    add    ax, cx
    dec    ax
    cmp    ax, dx
    ja    calculate
    add    ax, 2
    sub    ax, cx
    mov    di, ax
    add    ax, bx
    mov    si, ax
    add    di, bx
    mov    ax, cx
    cld
    rep    movsb
    mov    cx, ax
calculate:
    xor    ax, ax
    sub    dx, cx
    js    @F
    mov    ax, dx
@@:
    mov byte [bx], al
exit:
    pop    es
    pop    ds
    popa
    ret

--------------------

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Asm для начинающих \| Следующая тема »