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

Рекурсия, нужно отладить код - C++

Восстановить пароль Регистрация
 
ArtesN
0 / 0 / 0
Регистрация: 25.12.2013
Сообщений: 23
31.05.2014, 18:37     Рекурсия, нужно отладить код #1
Всем привет! Помогите, написал рекурсию, код впринципе рабочий, вот только мне не нравится как он работает. Может кто знает как сделать его более понятным (именно в выводе информации на экран). Заранее спасибо!
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
#include "stdafx.h"
#include "locale.h"
#include "conio.h"
#include "math.h"
#include <iostream>
 
using namespace std;
 
double algP(int N, float& x);
int stepen(int& i, float& x);
double algS(int N, int S, float& x, int& i);
 
int main()
{setlocale (LC_ALL, "RUS");
 
    int N=0, S=0, i=0;
    float x;
 
    cout << "Введите N: ";
    cin >> N;
 
    cout << "\nВведите x: " ;
    cin >> x;
 
    cout << algP(N, x) << endl;
 
 
    cout << algS(N,S,x,i) << endl;
 
    getch();
 
    return 0;
}
 
double algP(int N, float& x)
{
    double P=1;
    int i=N;
    P=x-i;
 
cout << "\nПроизведение: " << P;    
 
    if (N==1) return P;
 
    else return P*algP(N-1,x);
 
}
 
 
int stepen(int& i, float& x)
{
  
 
        
        int   rezult=1;
 
        cout<< endl<< "Введите стень числа: ";
        cin>>i;
        for(int k=0; k<i; k++)
                rezult *=x;
        cout<< endl<< "Результата возведения в степень "<<i<< " числа "<< x << " = "<<rezult;
 
         return 1;    
 
}
 
 
double algS(int N, int S, float& x, int& i)
{
    
 
    for (int k=0; k<=N; k++)
    {
         S+=(1/stepen( i, x));
    }
 
    cout << "\nСумма: "  << S;
 
    if (N==1) return S;
 
    else return algS(N-1,S-1,x,i);
}
Миниатюры
Рекурсия, нужно отладить код  
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.05.2014, 18:37     Рекурсия, нужно отладить код
Посмотрите здесь:

C++ Нужно написать и отладить программу выполнения преобразования...
C++ Компилятор оптимизировал мой код, и я не могу его отладить
пожалуйста отладить код нахождения минимального и максимального элемента в линейном массиве из 15 элементов C++
Подскажите как отладить код (связанные списки) C++
Нужно переставить формулу и отладить C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
zss
Модератор
Эксперт С++
 Аватар для zss
5942 / 5547 / 1783
Регистрация: 18.12.2011
Сообщений: 14,164
Завершенные тесты: 1
31.05.2014, 18:59     Рекурсия, нужно отладить код #2
В функции stepen:
Цитата Сообщение от ArtesN Посмотреть сообщение
cout<< endl<< "Введите стень числа: ";
cin>>i;
i передается в параметре. С какого перепою его тут вводим?
И зачем параметры передаются по ссылкам?

Добавлено через 2 минуты
Цитата Сообщение от ArtesN Посмотреть сообщение
1/stepen( i, x)
Равно НУЛЮ т.к. делится целое на целое
ArtesN
0 / 0 / 0
Регистрация: 25.12.2013
Сообщений: 23
31.05.2014, 21:00  [ТС]     Рекурсия, нужно отладить код #3
Вот и я думаю, что что-то не так сделал.
Не подскажите, как именно нужно это исправить?

Добавлено через 25 минут
Действительно, что-то тупанул, начав вводить i снова, исправил. А как исправить, чтобы не делилось целое на целое? Вроде int на float или double менял не помогло.

Добавлено через 11 минут
Так и это вроде исправил. Теперь код выглядит так:
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
#include "stdafx.h"
#include "locale.h"
#include "conio.h"
#include "math.h"
#include <iostream>
 
using namespace std;
 
double algP(float N, float& x);
double stepen(float& i, float& x);
double algS(float N, float S, float& x, float& i);
 
int main(double *P)
{setlocale (LC_ALL, "RUS");
 
    float N=0, S=0, i=0;
    float x;
 
    cout << "Введите N: ";
    cin >> N;
 
    cout << "\nВведите x: " ;
    cin >> x;
 
    cout << algP(N, x) << endl;
cout << "\nПроизведение: " << P;    
 
    cout << algS(N,S,x,i) << endl;
 
    getch();
 
    return 0;
}
 
double algP(float N, float& x)
{
    double P=1;
    float i=N;
    P=x-i;
 
 
 
    if (N==1) return P;
 
    else return P*algP(N-1,x);
 
}
 
 
double stepen(float& i, float& x)
{
        
        float   rezult=1;
 
        for(int k=0; k<i; k++)
                rezult *=x;
        cout<< endl<< "Результата возведения в степень "<<i<< " числа "<< x << " = "<<rezult;
 
         return 1;    
 
}
 
 
double algS(float N, float S, float& x, float& i)
{
    i=N;
 
    for (int k=0; k<=N; k++)
    {
         S+=(1/stepen( i, x));
    }
 
    cout << "\nСумма: "  << S;
 
    if (N==1) return S;
 
    else return algS(N-1,S-1,x,i);
}
Вот только все равно как-то нехорошо ответы выдает. Правильно ли я вообще записал условия задачи?
zss
Модератор
Эксперт С++
 Аватар для zss
5942 / 5547 / 1783
Регистрация: 18.12.2011
Сообщений: 14,164
Завершенные тесты: 1
31.05.2014, 22:19     Рекурсия, нужно отладить код #4
И все равно возьмите за привычку писать
C++
1
1.0/stepen( i, x)
ArtesN
0 / 0 / 0
Регистрация: 25.12.2013
Сообщений: 23
31.05.2014, 22:51  [ТС]     Рекурсия, нужно отладить код #5
Постараюсь. А можете мне помочь подкорректировать код, чтобы выводилось на экран только введеные значения и готовая сумма и произведение. А то программа выдает мне кучу повторяющегося текста, а произведение совсем не выводит. Только после введенного х, почему-то внизу выдает числовое значение.
Yandex
Объявления
31.05.2014, 22:51     Рекурсия, нужно отладить код
Ответ Создать тему
Опции темы

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