Форум программистов, компьютерный форум, киберфорум
Turbo Pascal
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.89/18: Рейтинг темы: голосов - 18, средняя оценка - 4.89
0 / 0 / 1
Регистрация: 26.09.2010
Сообщений: 14

Рекурсия: сколько последовательностей из 2 цифр, в сумме равных k, содержится в заданном числе?

26.09.2010, 01:24. Показов 4094. Ответов 26
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
подскажите алгоритм пожалуйста
условия такие
дано число n>9 которое может содержать в себе последовательность из 2 цифр в сумме равных числу k нужно узнать сколько таких последовательностей есть в числе n рекурсивно...

пример
n=15333
k=6
всего 3 последовательности : 1и5,3и3,3и3.

Добавлено через 46 минут
умоляю помогите позарез на завтро нужно
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
26.09.2010, 01:24
Ответы с готовыми решениями:

Рекурсия: вычислить количество цифр в заданном натуральном числе
написать программу, которая вычисляет количество цифр в заданном натуральном числе.

Рекурсия: подсчет количества цифр в заданном натуральном числе
12Подсчитать количество цифр в заданном натуральном числе. Составить рекуррентную функцию.

Дано натуральное число. Определить сколько в числе цифр равных максимальной
Дано натуральное число. Определить сколько в числе цифр равных максимальной Паскаль, помогите:)

26
 Аватар для yamilramilev
267 / 258 / 47
Регистрация: 08.10.2009
Сообщений: 554
26.09.2010, 10:38
Студворк — интернет-сервис помощи студентам
Держи
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
var 
    n:longint;
    k:integer;
    
procedure SumNum(n:longint;k:integer);
begin
    if n div 10=0 then readln else
     begin
            if ((n mod 10)+(n div 10) mod 10)=k then writeln((n mod 10),' + ',(n div 10) mod 10);
      SumNum(n div 10,k);
     end
end;
        
 
begin
    writeln('vvodite chislo');
    readln(n);
    writeln('Vvedite summu');
    readln(k);
    SumNum(n,k);    
    readln
end.
0
0 / 0 / 1
Регистрация: 26.09.2010
Сообщений: 14
26.09.2010, 20:04  [ТС]
Цитата Сообщение от Snoopy Посмотреть сообщение
Nakatengga, вы вообще понимаете значение рекурсии?

ну наверно всё-таки понимаю ... если написал код...

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
uses crt;
var a:array[1..9]of longint;n,k:longint;i:byte;
function f(i:byte):byte;
begin
if i=2 then begin if a[1]+a[2]=k then f:=1 else f:=0 end
       else
       if a[i]+a[i-1]=k then f:=f(i-1)+1
       else f:=f(i-1);
end;
begin clrscr;
write('vvedite n=');
readln(n);
write('vvedite k=');
readln(k);
while n<>0 do
begin
i:=i+1;
a[i]:=n mod 10;
n:=n div 10;
end;
write(f(i));
readln;
end.
0
 Аватар для yamilramilev
267 / 258 / 47
Регистрация: 08.10.2009
Сообщений: 554
26.09.2010, 20:54
Мда, интересная у вас рекурсия)))
0
0 / 0 / 1
Регистрация: 26.09.2010
Сообщений: 14
26.09.2010, 20:57  [ТС]
то-есть хотите сказать что это не рекурсия?
0
 Аватар для yamilramilev
267 / 258 / 47
Регистрация: 08.10.2009
Сообщений: 554
26.09.2010, 21:28
Ну раз фунция обращется к самой себе, то безусловно это является рекурсией. Я ничего не имею против вашего кода, просто цикл переписанный под рекурсию меня прикольнуло))
0
0 / 0 / 1
Регистрация: 26.09.2010
Сообщений: 14
26.09.2010, 22:32  [ТС]
я долго думал)
0
0 / 0 / 0
Регистрация: 21.11.2011
Сообщений: 7
10.01.2012, 20:46
всем привет.помогите пожалуйста,о великие умы.
1. Напишите два варианта подпрограммы-функции вычисления n-го элемента арифметической прогрессии: не рекурсивную и рекурсивную
2. Дана общая формула для элементов числовой последовательности - An-ое=(2n-1)/2^n . Вычислить сумму первых М элементов. Для этого: описать частично-рекурсивную функцию, использовать рекурсивно-определенную подпрограмму.

Пожалуйста, помогитеееее
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
10.01.2012, 20:46

Найти количество цифр, равных 0, в заданном натуральном числе
Найти количество цифр, равных 0, в заданном натуральном числе.

Подсчитать, сколько десятичных цифр содержится в числе
Задача 6.*(1-6.cpp, 16.dsp) Подсчитать, сколько десятичных цифр содержится в числе, которое ввел пользователь. Использовать оператор while.

Рекурсия: подсчитать количество цифр в заданном натуральном числе
Доброго времени суток. Задание было такое: Тема - Рекурсивные функции пользователя. Подсчитать количество цифр в заданном натуральном...

Рекурсия. Подсчитать количество цифр в заданном натуральном числе
Подсчитать количество цифр в заданном натуральном числе

Рекурсия, подсчитать количество цифр в заданном целом числе
Подсчитать количество цифр в заданном целом числе n


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

Или воспользуйтесь поиском по форуму:
27
Ответ Создать тему
Новые блоги и статьи
Мысли в слух
kumehtar 17.08.2026
Забавно, насколько сейчас стала доступна информация. Например о магии, духовном развитии, медитациях, и других подобных направлениях, ранее зачастую тайных, передаваемых от учителя к ученику. Хотя. . .
Перемещение строк из ТЧ в другой документ с учетом текущего пробега
Maks 17.08.2026
Реализация из решения ниже выполнена на примере нетипового документа "Автозапчасти", с ТЧ "Шины". За основу взят алгоритм отсюда: https:/ / www. cyberforum. ru/ blogs/ 359708/ 10838. html Задача: . . .
Саморегулирующийся социальный контракт для сервера cross-section.
Hrethgir 14.08.2026
С кодом конечно таких глубоких размышлений пока не было, впрочем я уже привык к алгоритмизации. Суть предмета записи: снова в диалоге с нейросетью (я взял пока себе ник для учётки админа - Rector). . . .
Часы электронные
Uhbif79 12.08.2026
Выкладываю программу часов. Программа позволяет: 1. Использовать системное время и дату, 2. Есть возможность вводить время и дату вручную. 3. Реализованы 2 будильника: начало и конец рабочего дня. . . .
Часы с будильником на основе класса QLCDNumber
Uhbif79 12.08.2026
Всем добрый день, выкладываю программу часов с будильником на основе класса QLCDNumber. Здесь я пробовал самостоятельно создавал классы, впервые столкнулся с видимостью переменной одного класса из. . .
Установка MinGW GCC 16.2 и CMake
8Observer8 10.08.2026
VK Видео: https:/ / vkvideo. ru/ video-240781534_456239017 YouTube: eY5-5PyI9NM Текстовая версия
Неделя из жизни имитационной модели склада: мои кривые руки растут, откуда надо
anaschu 10.08.2026
Неделя из жизни имитационной модели склада: как я почти написал неправильную логику и что с этим делать Работаю сейчас над учебно-рабочим проектом: строю в AnyLogic имитационную модель процессов. . .
Калькулятор для расчета родства
russiannick 07.08.2026
1. Задача: Создать калькулятор для расчета родства. Родственных связей существует 8 ступеней, такие как: p - отец P - мать q - муж Q - жена b - брат B - сестра s - сын S - дочь
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru