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

сумма разность целых неотрицательных чисел - C++

Восстановить пароль Регистрация
 
wsa
0 / 0 / 0
Регистрация: 20.05.2013
Сообщений: 202
04.01.2014, 21:45     сумма разность целых неотрицательных чисел #1
Найти сумму разность целых неотрицательных чисел, применить рекурсию. вот примеры, допускаемых входных цепочек:
0-1-1-1-1;
000;
1-23-456+7890
У меня неправильно высчитывает, в чем причина?
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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
//рекурсия
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <locale.h>
#include <Windows.h>
 
using namespace std;
 
char ch;//очередной символ входной строки
int n,s;
void q1(),q2();
 
//функция проверяет, является ли символ цифрой
int is_digit(char c)
{
    return '0' <= c && c <= '9';
}
 
//функция возвращает значения символа цифры.
int digit(char c)
{
    return int(c - '0'); // получили числовое значение
}
 
//функция сообщает об ошибке
void error()
{
    printf("Error! \n");
    return;
}
 
//рекурсия
void q0()
{
    if(is_digit(ch))
    {
        n = digit(ch);
        ch = getchar();
        q1(); 
    }
    else
    {
        error();
        return;
    }
}
 
void q1()
{
    if(ch == '+')
    {
        s = s+n;
        ch = getchar();
        q0();
    }
    else
    {
       if (is_digit(ch))
       {
          n=n*10+digit(ch);
          ch = getchar();
          q1();
       }
       else
       {
         if (ch == '-')
         {
             s=-(-n);
             ch = getchar();
             q0();
         }
         else 
         {
             if(ch == '\n')
             {
                s=+n;
                q2();
             }
             else
             {
                if(ch == '\n')
                {
                   s=-n;
                   q2();
                }
                else
                {
                   error();
                   return;
                }
            }
        }
    }
  }
}
 
 
 
void q2()
{
    return;
}
 
void main ()
{
    s=0;
    ch = getchar();// указывает на первый символ
    q0();
    printf("s=%d",s);
    system("pause");
    return;
    
}
Добавлено через 28 минут
с ошибками тот написан, переделала, но у меня в результате отрицательную сумму, разность не выводит, выводит все по модулю. и еще какая-то там ошибка
C++ (Qt)
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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
//рекурсия
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <locale.h>
#include <Windows.h>
 
using namespace std;
 
char ch;//очередной символ входной строки
int n,s;
void q1(),q2();
 
//функция проверяет, является ли символ цифрой
int is_digit(char c)
{
    return '0' <= c && c <= '9';
}
 
//функция возвращает значения символа цифры.
int digit(char c)
{
    return int(c - '0'); // получили числовое значение
}
 
//функция сообщает об ошибке
void error()
{
    printf("Error! \n");
    return;
}
 
//рекурсия
void q0()
{
    if(is_digit(ch))
    {
        n = digit(ch);
        ch = getchar();
        q1(); 
    }
    else
    {
        error();
        return;
    }
}
void q1()
{
    if(ch == '-')
    {
        s = s-n;
        ch = getchar();
        q0();
    }
    else
    {
       if (is_digit(ch))
       {
          n=n*10+digit(ch);
          ch = getchar();
          q1();
       }
       else
       {
         if (ch == '+')
         {
             s= s+n;
             ch = getchar();
             q0();
         }
         else 
         {
             if(ch == '\n')
             {
                s-=n;
                q2();
             }
             else
             {
                if(ch == '\n')
                {
                   s+=n;
                   q2();
                }
                else
                {
                   error();
                   return;
                }
            }
        }
    }
  }
}
 
 
 
void q2()
{
    return;
}
 
void main ()
{
    s=0;
    ch = getchar();// указывает на первый символ
    q0();
    printf("s=%d",s);
    system("pause");
    return;
    
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.01.2014, 21:45     сумма разность целых неотрицательных чисел
Посмотрите здесь:

сумма первых n целых положительных четных целых чисел C++
Написать программу, которая вычисляет факториал неотрицательных целых чисел n C++
C++ Сумма всех целых чисел от целых чисел от A до B включительно
Сумма, произведение, разность, и частное от деления двух чисел C++
C++ Составить рекурсивную функцию, которая вычисляет сумму двух целых неотрицательных чисел путем многократного добавления числа 1
Функция, которая возвращает разность двух целых чисел C++
Фильтр на ввод только целых неотрицательных чисел C++
Pascal в C++. Максимальное произведение двух элементов для последовательности целых неотрицательных чисел C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 03:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru