VPF::Факториал в степени - Форум программистов

http1

Дата 22.12.2013, 00:50 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 5
Регистрация: 26.11.2013

Репутация: нет
Всего: нет

Код


#include <iostream>
#include <math.h>
#include <conio.h>
#include <fstream>
#include <stdio.h>
#include <iomanip>
#include <windows.h>
#include <iostream>
using namespace std;

void Fill(double**, int);
void Out(double**, int);

void main()
{
    setlocale(0, "rus");
    int n,k,x,j, i = 3;

    cout << "Введите n:";
cin >> n;


     double **ptrarray = new double* [n]; // n строк в массиве
    for (int i = 0; i < n; i++)
        {
            ptrarray[i] = new double [n]; // и пять столбцов
    }



    Out (ptrarray, n);
   
    system("pause");
}


int factorial(int x)
{ 
    return !x ? 1 : x * factorial(x - 1);

}

void shet (double **ptrarray, int n)
{ int k, x, h ;
    for(int i = 0;i<n;i++)
    {

        for(int j=0;j<n;j++)
        {
        *(*(ptrarray+i)+j) = 1/pow(factorial(i),j);
        }
    }

}


void Out(double **ptrarray, int n)
{
    int i, j;
    int s = (79 - (n - 1)) / n;
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n; j++)
        {
            cout<< setprecision(s - 7) << ptrarray[i][j];
            if (j != n - 1)
                cout << " ";
            else
                cout << endl << endl;
        }
    }
}

Собственно проблема, программа должна выводить в матрицу элементы 1/(i!)^j но она выводит одни и те же в чем проблема?

feodorv

Дата 22.12.2013, 04:33 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 2214
Регистрация: 30.7.2011

Репутация: 12
Всего: 45

Цитата(http1 @ 22.12.2013, 01:50

)

но она выводит одни и те же в чем проблема?

Это Вам ещё повезло, что одни и те же))) Матрица тупо не инициализирована. В коде присутствует подпрограмма shet, но она никак не вызывается. Соответственно, элементам матрицы не присваиваются ожидаемые значения.

Зачем Вам в factorial возвращать int, когда всё равно double требуется? Дело в том, что факториал - это очень быстро растущая функция, и при некотором не таком уж и большом x произойдёт переполнение int, и программа выдаст неверный результат. Переполнение double наступает значительно позже.

Также нужно заметить, что в математике отсчёт индекса идёт от 1, а в языке программирования - от 0. Поэтому нужно учесть эту особенность, иначе будут выданы неверные результаты.

Цитата(http1 @ 22.12.2013, 01:50

)

*(*(ptrarray+i)+j)

Почему не ptrarray[i][j]?

Значение факториала у Вас вычисляется для каждого элемента матрицы. Это совсем не нужно; в сущности, для каждого столбца нужно одно и то же значение факториала, который вдобавок, можно уже вычислять нерекурсивно:

Код


    double f = 1.0;

    for( int i = 0; i<n; i++)
    {
        f *= double( i+1 );
        for( int j=0; j<n; j++) ptrarray[i][j] = 1.0 / pow( f, j+1);
    }

Цитата(http1 @ 22.12.2013, 01:50

)

setprecision

Вы уверены, что Вам нужно именно setprecision?

Это сообщение отредактировал(а) feodorv - 22.12.2013, 04:57

--------------------

Напильник, велосипед, грабли и костыли - основные инструменты программиста...

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »