Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.58/141: Рейтинг темы: голосов - 141, средняя оценка - 4.58
14 / 2 / 0
Регистрация: 18.11.2011
Сообщений: 90

Написать рекурсивную функцию вычисления суммы цифр натурального числа

27.10.2012, 13:06. Показов 28047. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Нужно написать рекурсивную функцию вычисления суммы цифр натурального числа.
Я написал нижеследующее что тоже работает, но это не рекурсивная функция, как написать рекурсивную?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
using namespace std;
int sumnum();
int sumnum (int a)
{ int d=0;
 while (a>0)
 { d+=a%10;
 a=a/10;}
 
 
 
return d; 
 
}
 int main ()
{ int g;
  cin >> g; 
  cout << sumnum (g);
 
 return 0;}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
27.10.2012, 13:06
Ответы с готовыми решениями:

Написать рекурсивную функцию вычисления суммы цифр натурального числа
Помоги написать код, пожалуйста. Написать рекурсивную функцию вычисления суммы цифр натурального числа.

Написать рекурсивную функцию вычисления суммы цифр натурального числа
Вот задача: Написать рекурсивную функцию вычисления суммы цифр натурального числа. Вот что я написал: #include&lt;iostream&gt; ...

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

6
 Аватар для David Sylva
1321 / 983 / 267
Регистрация: 17.05.2012
Сообщений: 2,687
27.10.2012, 13:17
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>  
 
static int summa = 0;
 
int rekurs(int n) 
{   
    if( n == 0) 
        return summa; 
    else  
    {
        summa += n % 10; 
        return rekurs( n/= 10);  
    }
    
}
 
int main() 
{ 
    int number = 12345; 
    
    std::cout << "Summa is " << rekurs(number) << std::endl;
}
1
Неэпический
 Аватар для Croessmah
18144 / 10728 / 2066
Регистрация: 27.09.2012
Сообщений: 27,026
Записей в блоге: 1
27.10.2012, 13:17
C++
1
2
3
int sumnum (int a)
{ return (a>0)?a%10+sumnum(a/10):0;
}
1
~ Эврика! ~
 Аватар для OhMyGodSoLong
1258 / 1007 / 74
Регистрация: 24.07.2012
Сообщений: 2,002
27.10.2012, 13:19
Рекурсия 101.

Вот есть циклическая программа:
C++
1
2
3
4
5
6
7
8
9
int sumnum(int a)
{
    int d = 0;
    while (a > 0) {
        d += a % 10;
        a = a / 10;
    }
    return d; 
}
Цикл зависит только от двух локальных переменных: a и d. Выносим эти переменные в аргументы:
C++
1
2
3
4
int sumnum(int a, int d)
{
    ... sumnum(..., ...) ...
}
Рекурсивный вызов соответствует одной итерации цикла. Цикл заканчивается, когда a <= 0, и возвращает значение d:
C++
1
2
3
4
5
6
7
8
9
int sumnum(int a, int d)
{
    if (a > 0) {
        return sumnum(..., ...);
    }
    else {
        return d;
    }
}
На каждой итерации a делится на десять, а к d прибавляется остаток от деления a на десять:
C++
1
2
3
4
5
6
7
8
9
int sumnum(int a, int d)
{
    if (a > 0) {
        return sumnum(a / 10, d + a % 10);
    }
    else {
        return d;
    }
}
Осталось только установить начальное значение d:
C++
1
2
3
4
5
6
7
8
9
int sumnum(int a, int d = 0)
{
    if (a > 0) {
        return sumnum(a / 10, d + a % 10);
    }
    else {
        return d;
    }
}
2
27.10.2012, 13:52

Не по теме:

Parilo тебе ~OhMyGodSoLong~ всё здорово объяснил

0
Эксперт С++
 Аватар для Thinker
4267 / 2241 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
27.10.2012, 14:27
Или лучше с одним параметром:
C++
1
2
3
4
unsigned int Sum(unsigned int a)
{
   return a ? a % 10 + Sum(a / 10) : 0;
}
Добавлено через 1 минуту
Цитата Сообщение от ~OhMyGodSoLong~ Посмотреть сообщение
Цикл зависит только от двух локальных переменных: a и d.
вернее сказать, что в цикле участвуют две переменные, а цикл зависит от значения одной переменной
0
Заблокирован
24.05.2023, 19:51
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include <iostream>
using namespace std;
unsigned num(unsigned n)
{
  if (n < 10) return n;
  return n % 10 + num(n / 10);
}
int main()
{
    unsigned n;
    cin >> n;
    cout << num(n);
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
24.05.2023, 19:51
Помогаю со студенческими работами здесь

Написать рекурсивную функцию вычисления количества цифр натурального числа
Написать рекурсивную функцию вычисления количества цифр натурального числа. Помогите пожалуйста, сижу на паре, сейчас лаба идет.

Написать рекурсивную функцию вычисления количества цифр натурального числа
Как написать рекурсивную функцию вычисления количества цифр натурального числа?

Написать рекурсивную функцию вычисления количества цифр натурального числа(исправить код)
Написать рекурсивную функцию вычисления количества цифр натурального числа. Я вот написал, но программа считает только первые 9 чисел!...

Написать рекурсивную функцию для нахождения произведения цифр натурального числа
.Написать рекурсивную функцию для нахождения произведения цифр натурального числа. С помощью этой функции найти произведения цифр пяти...

Написать функцию суммы цифр натурального числа
Число заданно пользователем с помощью массива, и позиции цифр которые нужно суммировать выбираются пользователем с помощью показателей. ...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
Фото: Daniel Greenwood
kumehtar 13.11.2025
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru