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

Рекурсивная обработка списков - C++

Восстановить пароль Регистрация
 
Rikimaru
7 / 7 / 0
Регистрация: 25.09.2010
Сообщений: 31
19.12.2010, 16:41     Рекурсивная обработка списков #1
Многочлен P(x)=anxn+an-1xn-1+…+a0 с целыми коэффициентами представьте в виде списка, причем, если ai=0, то соответствующее звено в список не включается. Описать процедуру Mult (P,Q,R), которая строит многочлен P – попарное произведение коэффициентов при равных степенях многочленов Q и R

хотя бы подскажите что требуется сделать?

Добавлено через 23 часа 9 минут
помгоите найти ошибку..
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
116
117
118
#include <conio.h>
#include <iostream>
using namespace std;
 
 
struct chislo
{
    int zifra;
    int stepen;
    chislo *next;
};
chislo *first(int stepen);
void add(chislo **beg, chislo **end, int stepen);
void izmen(chislo **beg, int n);
 
int main()
{
    int n;
    printf("Vvedite stepen' 1 mnogochlena\n");
    cin>>n;
    //создаем первый элемент
    chislo *beg=first(1);
    chislo *end=beg;
    //создание списка
    for (int stp=2; stp<=n; stp++)
        add(&beg,&end,stp);
    printf("\n");
//-----------------------------------------------------------------------------------------------   
    printf("Vvedite stepen' 2 mnogochlena\n");
    int m;
    cin>>m;
    //
    printf("Vvedite koefizienti pered x\n");
    for (int stp=1; stp<=m; stp++)
        add(&beg,&end,stp);
    printf("\n");
//-----------------------------------------------------------------------------------------------   
    //выводим 1 многочлен
    printf("1 mnogochlen \n");
    chislo *pv=beg;
    for(int i=1; i<=n; i++)
    {  
        cout<<pv->zifra<<"x^"<<(pv->stepen)<<' ';
        pv = pv->next;
    }
    printf("\n\n");
//-----------------------------------------------------------------------------------------------
    //выводим 2 многочлен
    printf("2 mnogochlen \n");
    for(int i=n+1; i<=n+m; i++)
    {  
        cout<<pv->zifra<<"x^"<<(pv->stepen)<<' ';
        pv = pv->next;
    }
    printf("\n");
//-----------------------------------------------------------------------------------------------
    izmen(&beg,n);
    printf("poluchivshisya mnogochlen:\n");
    
    
    for(int i=1; i<=n; i++)
    {  
        cout<<pv->zifra<<"x^"<<(pv->stepen)<<' ';
        pv = pv->next;
    }
    getch();
    return 0;
}
 
//Создание первого элемента списка
chislo *first(int stepen)
{
    chislo *pv = new chislo;
    printf("Vvedite koefizienti pered x\n");
    cin>>pv->zifra;
    pv->stepen=stepen;
    pv->next = pv;
    return pv;
}
 
//добавляем элемент в список
void add(chislo **beg, chislo **end, int stepen )
{
    int n;
    chislo *pv = new chislo;
    cin>>pv->zifra;
    if (pv->zifra!=0)
    {
        pv->stepen=stepen;
        pv->next =*beg ; 
        (*end)->next = pv;
        *end = pv;
    } else n--;
}
 
void izmen(chislo **beg, int n)
{
     int k=1, i;
     chislo *pv=*beg;
     chislo *ev=*beg;
     for(i=1; i<=n; i++)
     {
         while (k!=n+i)
         {
              ev=ev->next;
              k++;
         }
         k=1;
           while (k!=i)
         {
              pv=pv->next;
              k++;
         }
         pv->zifra=((pv->zifra)*(ev->zifra));
         pv=pv->next;
         ev=ev->next;
     }
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.12.2010, 16:41     Рекурсивная обработка списков
Посмотрите здесь:

C++ Обработка списков
C++ рекурсивная((
«Хранение и обработка данных с использованием линейных списков». C++
Хранение и обработка данных с использованием линейных списков C++
Рекурсивная обработка списков C++
Создание и обработка списков C++
C++ Обработка списков

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

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

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