0

Пишу задачу нахождение произведения элементов массива рекурсивным методом.

#include <iostream.h>
#include <conio.h>
#include <math.h>

double mnoz(int *x,int n)
    {
     if (n ==1) return fabs(x[n]);
     int p=mnoz(x,n-1);
     return fabs(x[n]*p);
    }
void main()
   {
    int i,n;
    clrscr();
    cout<<"Input n=";
    cin>>n;
    int* a=new int[n];
    for (i=1;i<n;i++) a[i]=-i;
    cout<<mnoz(a,n);
    // delete[] a;
    getch();
   }

Проблема в том что выводит по странному ввожу 7 выводит 0. Ввожу после 6 выводит нормальный ответ.

3
  • задание p=П|a[i]| где П от 1 до n элементы массива a[]<0
    – Adrug
    19 мая 2013 в 18:31
  • 1
    <conio.h>, ура, мы в каменном веке!
    – VladD
    19 мая 2013 в 18:55
  • А вы знаете, что в C++ массивы индексируются, начиная с нуля? --- Попробуйте самостоятельно сформулировать словами, что именно делает функция mnoz. Ошибка тут же станет ясна.
    – VladD
    19 мая 2013 в 18:56

1 ответ 1

6

Перестаньте писать на древнем диалекте 96 года (если я правильно определил, что это Borland c++ 5.0). Иначе Вы никому не нужны будете кроме парочки вузов в глубинке. Также будете регулярно натыкаться на "особенности реализации".

Посмотрите на немного причесанный вариант и сравните с своим.

#include <iostream>
#include <cmath>

double mnoz(int *x,int n)
{
    if (n == 1) return fabs(x[n]);
    int p=mnoz(x,n-1);
    return fabs(x[n]*p);
}

int main()
{
    int i,n;
    std::cout<<"Input n=";
    std::cin>>n;
    int* a=new int[n];
    for (i=0; i<n; i++)
        a[i]=-i;
    std::cout << mnoz(a,n-1);
    delete[] a;
    return 0;
}

Итак, почему так правильно.

  • правильные заголовочные файлы.
  • main должен быть типа int и, возможно иметь два (в некоторых компиляторах - три) параметра.
  • массивы, как было замечено выше, начинаются с нулевого индекса, а индекс последнего элемента - размер минус 1.
  • не освобождать ресурсы в такой маленькой программе возможно оправданно, но раз уж написали, то зачем коментировать?
  • так как mnoz(a,n); получала размер массива, то она пыталась обратиться к элементу за пределами массива. А это может приводить к самым причудливым результатам. Но обычно с следующего за последним элементом читается мусор. Что и приводит к самым различным результатам.
  • в условии в функции я оставил все таки проверку на равенство 1. Элемент с нулевым индексом оставим в покое. Если его значение учитывать, что результат функции будет всегда предсказуем - 0.
  • возможно (а скорее всего оно так и будет), этот код не скомпилируется Вашим древним компилятором. Но оно так и должно быть. Скачайте себе любой нормальный компилятор, хотя бы бесплатный от Майкрософта (он ещё и с IDE в нагрузку, для Ваших задач предостаточно).
12
  • > main должен быть типа int и, возможно иметь два (в некоторых компиляторах - три) параметра. Можно забить болт и писать void main() или void main(void). 90% компилеров это съедят. > правильные заголовочные файлы. +1
    – gecube
    19 мая 2013 в 22:03
  • @KoVadim, а как вы оперделили что это Borland C++ 5? Просто любопытно:)
    – Donil
    20 мая 2013 в 3:31
  • 2
    первое - это conio.h и утверждение автора, что все компилируется. Второе - это то, что нет std:: - а этим страдало не так много компиляторов. > Можно забить болт и писать void main() или void main(void). 90% компилеров это съедят. Ни последний gcc (4.7.2), ни clang (3.2) не хотят переваривать без int в начале. Еще бы студию проверить...
    – KoVadim
    20 мая 2013 в 6:53
  • 1
    значит нужно учиться решать правильно. или не решать вообще. А пинять на преподавателя не нужно. Нужно брать и писать.
    – KoVadim
    20 мая 2013 в 14:13
  • 1
    @Adrug Вам бы видеть нашего препода по программированию А что мы Вам плохого сделали? (1). Выбор трупного си++ может быть обусловлен слабостью матбазы... (2) А вот "как учили", тут присоединяюсь к @KoVadim -- это уже Ваши проблемы. В пределах конкретного лягушатника это может сойти за отмазку, но в любой другой луже приниматься не будет. Тем более, как я подозреваю, доступ в интернет у Вас есть. (или это у меня глюки?)
    – alexlz
    20 мая 2013 в 15:13

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.