Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / C++ [игнор отключен] [закрыт для гостей] / Рекурсивная функция!!! Помогите / 6 сообщений из 6, страница 1 из 1
07.12.2003, 16:49
    #32345815
Ketty
Ketty
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Рекурсивная функция!!! Помогите
Помогите написать рекурсивную функцию, перемножающую 2 целых числа, одно из которых неотрицательно, без использования операции умножения! И пожалуйста, если кто напишет эту программу, пишите с пояснениями, т.к. я новичок в этом деле и могу многого недопонять!
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
07.12.2003, 18:35
    #32345832
Kirill Kirsanov
Kirill Kirsanov
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Рекурсивная функция!!! Помогите
int mul (int a, unsigned int b){
if (b > 1) return a + mul(a,--b);
else return a;
};

a*b=a+a+a+a+...+a b раз
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
07.12.2003, 19:01
    #32345837
Shkurenko Alexander
Shkurenko Alexander
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Рекурсивная функция!!! Помогите
Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
целое а_умножить_на_б(целое а, целое б) // рекурсивная функция
{
    возврат !a ?  0  : b + а_умножить_на_б(a -  1 );
}

целое произведение_а_и_б(целое а, целое б) // обертка для а_умножить_на_б()
{
    если (а <  0 ) возврат -а_умножить_на_б(-а, б);
    возврат а_умножить_на_б(а, б);
}


Пойдет? ;)
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
07.12.2003, 19:04
    #32345838
Shkurenko Alexander
Shkurenko Alexander
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Рекурсивная функция!!! Помогите
2 Кирилл

mul(1, 0) = 1 ???

ошибочка
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
07.12.2003, 19:49
    #32345844
НЕ СКАЖУ
НЕ СКАЖУ
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Рекурсивная функция!!! Помогите
int rec(int a,unsigned int b)
{
if(b==1) return a;
if(b==0) return b;
static int c=a;
a+=c;
--b;
if(b==1)return a;
else rec(a,b);
}
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
08.12.2003, 21:45
    #32347072
Kirill Kirsanov
Kirill Kirsanov
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Рекурсивная функция!!! Помогите
2 Shkurenko Alexander
И на солнце бывают пятна...
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
Форумы / C++ [игнор отключен] [закрыт для гостей] / Рекурсивная функция!!! Помогите / 6 сообщений из 6, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение  
Полит. конфиден.  
созд. / загр.: 357ms
Закрыть
start [/forum/topic.php?fid=57&tablet=1&tid=2035683]:
 0ms
get settings:
 8ms
get forum list:
 19ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 43ms
get topic data:
 12ms
get forum data:
 3ms
get page messages:
 56ms
get tp. blocked users:
 2ms
others: 208ms
total:  357ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]