Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Stas12
0 / 0 / 0
Регистрация: 20.10.2011
Сообщений: 102
#1

Рекурсия: сложение двух чисел - C++

09.01.2012, 19:55. Просмотров 538. Ответов 8
Метки нет (Все метки)

Написать рекурсивную программу сложения двух чисел........
помогите срочно нужно
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.01.2012, 19:55
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Рекурсия: сложение двух чисел (C++):

Рекурсия: сложение, вычитание, деление и вычисление остатка от деления двух целых чисел - C++
Написать программу для реализации рекурсивных функций сложения, вычитания, деления и вычисления остатка от деления двух целых чисел. ...

Вычислить сумму двух длинных бинарных чисел, используя сложение чисел в двоичной системе счисления - C++
Задано положительное и отрицательное число в двоичной системе.Составить программу вычисления суммы этих чисел, используя сложения чисел в...

Сложение двух чисел - C++
P.S Код должен выполнять аналогию сложения двух числе в столбик. Добавлено через 34 секунды

Сложение двух чисел - C++
Написать программу сложения двух чисел на Visual c++. Вот мой код. #include "stdafx.h" #include <stdio.h> #include <conio.h> ...

Сложение двух чисел - C++
Сложение двух чисел. Как, если оба числа в диапазоне от 0 до 2*10^9 ? Если складывать 2*10^9 + 2*10^9 то long int не справляется((

Сложение двух чисел - C++
Условие задачи в её названии. Я так понимаю тут длинная арифметика. Во входном файле два целых неотрицательных числа A и B (A, B ≤...

8
go
Эксперт С++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
09.01.2012, 21:07 #2
Так а рекурсия при чем?
C
1
2
3
4
int sum (int a, int b)
{
   return a + b;
}
0
Sadom
11 / 11 / 1
Регистрация: 06.01.2012
Сообщений: 19
09.01.2012, 22:04 #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
using namespace std;
 
int sum(int a, int b);
 
int main()
{
    int x, y;
    cin >> x >> y;
    cout << sum(x, y) << endl;
}
 
int sum(int a, int b)
{
    if (a == 0)
        return b;
    else
    return sum(a - 1, b + 1);
}
0
go
Эксперт С++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
09.01.2012, 22:08 #4
Sadom, у Вас программа зациклится. Введите первое число -5.
0
easybudda
09.01.2012, 22:09
  #5

Не по теме:

Sadom, с отрицательными числами забавно получится...

0
Sadom
11 / 11 / 1
Регистрация: 06.01.2012
Сообщений: 19
09.01.2012, 22:13 #6
да прост условие еще одно надо наложить.. я прост по началу почему-то только на положительные ориентировался) ща исправим ^_^

так все работает:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <iostream>
using namespace std;
 
int sum(int a, int b);
 
int main()
{
    while(true)
    {int x, y;
    cin >> x>> y;
    cout << sum(x, y) << endl;}
    system ("pause");
}
 
int sum(int a, int b)
{
    if (a < 0)
    {
        if (a == 0)
            return a;
        else
            return sum(a + 1, b - 1);
    }
    if (a == 0)
        return b;
    else
    return sum(a - 1, b + 1);
}
0
go
Эксперт С++
3586 / 1366 / 128
Регистрация: 16.04.2009
Сообщений: 4,528
09.01.2012, 22:18 #7
Sadom, http://codepad.org/b2vUs3gl

easybudda, хотя бы какая-то рекурсия
C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <iostream>
 
int sum (int a, int b)
{
   return a ? sum (0, a + b) : b;
} 
 
int main()
{
        std::cout << sum(-5, 12) << std::endl;
        return 0;
}
http://liveworkspace.org/code/c2ff66f563cb8d88906f513583f6ebc3

Не по теме:

Можно и лучше вариант реализовать, но автор темы должен уточнить задание.



Добавлено через 4 минуты
А в идеале так
C++
1
2
3
4
5
6
7
8
9
10
11
12
#include <iostream>
 
int sum (int a, int b)
{
   return a > 0 ? sum (a - 1, b + 1) : a < 0 ? sum (a + 1, b - 1) : b;
} 
 
int main()
{
        std::cout << sum(-5, 12) << " " <<sum (5, 12) << std::endl;
        return 0;
}
http://liveworkspace.org/code/eae1c67eb45669462d22bf88fc4c53ae
0
Sadom
11 / 11 / 1
Регистрация: 06.01.2012
Сообщений: 19
09.01.2012, 22:19 #8
Цитата Сообщение от Sadom Посмотреть сообщение
да прост условие еще одно надо наложить.. я прост по началу почему-то только на положительные ориентировался) ща исправим ^_^

так все работает:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <iostream>
using namespace std;
 
int sum(int a, int b);
 
int main()
{
    while(true)
    {int x, y;
    cin >> x>> y;
    cout << sum(x, y) << endl;}
    system ("pause");
}
 
int sum(int a, int b)
{
    if (a < 0)
    {
        if (a == 0)
            return a;
        else
            return sum(a + 1, b - 1);
    }
    if (a == 0)
        return b;
    else
    return sum(a - 1, b + 1);
}
чувствую можно было и поизящнее, но я сделал "влоб" )
0
easybudda
Модератор
Эксперт CЭксперт С++
9695 / 5645 / 963
Регистрация: 25.07.2009
Сообщений: 10,848
09.01.2012, 22:35 #9
Цитата Сообщение от go Посмотреть сообщение
хотя бы какая-то рекурсия
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <stdio.h>
 
int plus(int a, int b){
    return ( a * b < 0 ) ? ( a < b ) ? plus(a+1, b-1) : plus(a-1, b+1) : ( a * b ) ? plus(a+1, b-1) : ( a ) ? a : b;
}
 
int main(void){
    int a, b;
    
    while ( printf("A = ") && scanf("%d", &a) == 1 && printf("B = ") && scanf("%d", &b) == 1 )
        printf("A + B = %d\n", plus(a, b));
        
    return 0;
}
0
09.01.2012, 22:35
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.01.2012, 22:35
Привет! Вот еще темы с ответами:

Сложение двух больших чисел - C++
#include &lt;vector&gt; #include &lt;fstream&gt; #include &lt;string&gt; using namespace std; int main() { const int base = 1000 * 1000 *...

Сложение двух чисел на TurboC++ - C++
Всем привет! Подскажите, в чем ошибка с переменной с? Вот скрины - Коды программ надо переписывать в тему!

Сложение двух длинных чисел. - C++
всем привет. как вы считаете, каким способом лучше сделать? или абсолютно всеравно?) #include &lt;iostream&gt; #include &lt;string&gt; ...

Сложение столбиков двух массивов чисел - C++
Например есть два массива int a={2,8,3,9,4,7,5,8,6,7,3,8,2}; int b={4,7,3,8,5,7,3,8}; Как мне их сложить в столбик (длинная...


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

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru