Форум программистов, компьютерный форум CyberForum.ru

Кратность девяти. Рекурсия. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Замена слов в строке http://www.cyberforum.ru/cpp-beginners/thread220328.html
Программа берет данные из файла. Далее должна заменять Все слова н1 на н2. Однако получается только для первого найденного слова. #include <conio.h> #include <stdlib.h> #include <string.h> FILE *input,*output; char *string=(char*)calloc(256,sizeof(char)); char *r,*p;
C++ Цикл с for Элементарная программа. Не могу разобраться почему первое условие не проверяется #include <iostream.h> #include <conio.h> #include <math.h> #include <iomanip.h> int main() { int x=0,y=0; for (x=0;x<=20;x++){ if (x==10) y=pow((x),3.5)+(0.78*pow((2*x),0.33)); http://www.cyberforum.ru/cpp-beginners/thread220327.html
C++ печать число шириной 15 символов
печать число 333.546732 шириной 15 символов с точностью 1, 2 и 3 разряда после десятичной точки. печать всех чисел в одной строке с левым выравниванием каждого числа в своем поле. float s = 333.546732; cout << " s =" << setpricision(1) << setioflags( ios: fixed | ios : showpoint ) << s << endl; это с точностью 1 знак после запятой. правильно? если да, объясните это - <<...
не могу решить через функцию. C++
Помогите пожалуйста, во вторник зачет, а я не как не могу решить задачу:( Описать функцию, вычисляющую значение x0+x0*x1+x0*x1*x2+...+x0*x1*x2*...*xm, где xi-элементы вещественного массива x из n, m-индекс первого отрицательного элемента этого массива, либо число n-1 если такого элемента в массиве нет. Заранее благодарен.
C++ поиск центра графа http://www.cyberforum.ru/cpp-beginners/thread220312.html
Здраствуйте. нужен универсальный код поиска центра графа(вершины или двух). рисовать или вставлять граф не нужно.
C++ На самом деле #define'а нету. На самом деле #define нету. Вот например если мы напишем в c++ #define yes 1 #define no 0 то на самом деле мы получим int yes=1; int no=0; И Т.П подробнее

Показать сообщение отдельно
Байт
 Аватар для Байт
13954 / 8785 / 1221
Регистрация: 24.12.2010
Сообщений: 15,894
25.12.2010, 23:32     Кратность девяти. Рекурсия.
Цитата Сообщение от diffmike Посмотреть сообщение
Нужно проверить делится ли натуральное число на 9, с помощью признака делимости (сумма цифр делится на 9) и рекурсии. Как без рекурсии, так без проблем, а вот как сделать через рекурсию как-то плохо себе представляю...
Рекурсия - великолепный механизм, но он таит в себе кучу всяких проблем. Стек. Хорошо. А сколь он велик? И как я могу им управлять? В каком месте моего рекурсивного алгоритма машинка скажет "Out of memory". Если задачка решается без рекурсии, слава великому Собачьему Богу! Но, увы, многие, и очень интересные задачи - принципиально рекурсивны (как жизнь). И вот, один из величайших программистов всех времен и народов, Дональд Кнут, рекурсивные алгоритмы РАСКРЫВАЕТ. Т.е. вводит "СТЕКИ". А рекурсии там нет!
Ну, об этом есть еще чего сказать. Но если задача допускает ПРОСТОЙ нерекурсивный алгоритм, то требовать ее реализовать в рекурсии - садизм. Наоборот, интереснее найти для рекурсивной реализации - нерекурсивную.
Мой любимый автор Д.Кнут показал, что это возможно, хотя и хлопонто.

Добавлено через 14 минут
И конечно, вычисление факториала через рекурсию - хороший педагогический прием.
Но он вызывает естественное изумление - а ЗАЧЕМ?
 
Текущее время: 18:12. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru