Поменять цикл на рекурсию

@Greyewi · Регистрация: 10.10.2013

Author24 — интернет-сервис помощи студентам

Есть программа, которая из двухмерного массива выводит минимальный повторяющийся элемент, нужно один цикл заменить рекурсией.

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
#include <iostream>
#include <math.h>
#include <time.h>
#include <stdlib.h>
using namespace std;
void print(int n, int m,int a[50][50]);
 
 
int main(){
    int min, n,m,k=0, j1, i1, i, j; bool b, c;
    int a[50][50];
    int A[100];
    system("chcp 1251");
    cout<<"Введите количество строк: "; 
    cin >> n;
    cout<<"Введите количество столбцов: "; 
    cin >> m;
srand ( time(NULL) );
print(n,m,a);
//////////////////////////////////
//////////////////////////////////
//На Следующей строчке цикл, который нужно заменить рекурсией
for (i=0; i<n; i++){
  for (j=0; j<m; j++){
      b=false;
      for (j1=j+1; j1<m && !b; j1++) b=a[i][j]==a[i][j1];     
      for (i1=i+1; i1<n && !b; i1++)
        for (j1=0; j1<m && !b; j1++)
           b=a[i][j]==a[i1][j1];
      if (b)
       if (k==0) A[k++]=a[i][j];
         else
             {c=true;
              for (j1=0; j1<k && c; j1++) c=A[j1]!= a[i][j];
              if (c)  A[k++]=a[i][j];
              }             
               }
 
}
cout<<"A= ";
for(i=0; i<k; i++){
         cout<<A[i] << " ";
         }
 
 
min=10000000;
for (i = 0; i < k; i++){
     if(A[i]<min) min=A[i];
                }
                
   if(min==0)
      cout<<"Все числа не повторяются";
   else
      cout<<"минимальное число "<<min;
 
 
system ("PAUSE");
}
 
///////////////////////////////////
void print(int n,int m,int a[50][50]){
for(int i=0;i<n;i++) 
for(int j=0;j<m;j++)
a[i][j]=1+rand()%8;
for(int i=0;i<n;i++){
        for(int j=0;j<m;j++)
        cout<<"a"<<i<<"."<<j<<"= "<<a[i][j]<<endl;       
}
}

Добавлено через 1 час 34 минуты

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
#include <iostream>
#include <math.h>
#include <time.h>
#include <stdlib.h>
using namespace std;
void print(int n, int m,int a[50][50]);
void rek(int i, int n, int m,int k, int a[50][50], int A[100]);
 
int main(){
    int min, n,m,k=0, j1, i1, i, j; bool b, c;
    int a[50][50];
    int A[100];
    system("chcp 1251");
    cout<<"Введите количество строк: "; 
    cin >> n;
    cout<<"Введите количество столбцов: "; 
    cin >> m;
srand ( time(NULL) );
print(n,m,a);
//////////////////////////////////
rek(i,n,m,k,a,A);
 
cout<<"A= ";
for(i=0; i<k; i++){
         cout<<A[i] << " ";
         }
 
 
min=10000000;
for (i = 0; i < k; i++){
     if(A[i]<min) min=A[i];
                }
                
   if(min==0)
      cout<<"Все числа не повторяются";
   else
      cout<<"Минимальное число"<<min;
 
 
system ("PAUSE");
}
 
///////////////////////////////////
void print(int n,int m,int a[50][50]){
for(int i=0;i<n;i++) 
for(int j=0;j<m;j++)
a[i][j]=1+rand()%8;
for(int i=0;i<n;i++){
        for(int j=0;j<m;j++)
        cout<<"a"<<i<<"."<<j<<"= "<<a[i][j]<<endl;       
}
}
 
/////////////////////////////////////
void rek(int i, int n, int m, int k, int a[50][50], int A[100]){
//for (i=0; i<n; i++){
bool b, c; int j,j1,i1;
      if(i<n){
  for ( j=0; j<m; j++){
      b=false;
      for ( j1=j+1; j1<m && !b; j1++) b=a[i][j]==a[i][j1];     
      for ( i1=i+1; i1<n && !b; i1++)
        for ( j1=0; j1<m && !b; j1++)
           b=a[i][j]==a[i1][j1];
      if (b)
       if (k==0) A[k++]=a[i][j];
         else{
              c=true;
              for ( j1=0; j1<k && c; j1++) c=A[j1]!= a[i][j];
              if (c)  A[k++]=a[i][j];
              }
              i++;
              rek(i,n,m,k,a,A);             
               }
               }  
                    
}

Вроде сделал рекурсию, но не выдаёт правильный ответ, вроде всё сделал правильно, в чём ошибка?

Добавлено через 2 часа 2 минуты
Нашёл одну ошибку i в начале не присвоил 0, но дело как оказалось не в этом

Новые блоги и статьи Все статьи Все блоги /
Вопросы на собеседованиях по микросервисам ArchitectMsa 27.03.2025 Работодатели ищут не просто разработчиков, знающих базовые концепции, а специалистов, разбирающихся в тонкостях масштабирования, отказоустойчивости и производительности. Сейчас на первый план выходят. . .	Взаимодействие Python с REST API py-thonny 27.03.2025 REST API - это архитектурный стиль взаимодействия компонентов распределённого приложения в сети. Python располагает функциональным набором инструментов для работы с REST API и основная библиотека для. . .	sshd restrictions, ssh access limitations jigi33 26.03.2025 sshd restrictions \| ssh access limitations рестрикции доступа на сервер sshd статья: https:/ / www. golinuxcloud. com/ restrict-allow-ssh-certain-users-groups-rhel	Компиляция C++ с Clang API NullReferenced 24.03.2025 Компиляторы обычно воспринимаются как черные ящики, которые превращают исходный код в исполняемые файлы. Мы запускаем компилятор командой в терминале, и вуаля — получаем бинарник. Но что если нужно. . .	Многопоточное программирование в C#: Класс Thread UnmanagedCoder 24.03.2025 Когда запускается приложение на компьютере, операционная система создаёт для него процесс - виртуальное адресное пространство. В C# этот процесс изначально получает один поток выполнения — главный. . .
SwiftUI Data Flow: Передача данных между представлениями mobDevWorks 23.03.2025 При первом знакомстве со SwiftUI кажется, что фреймворк предлагает избыточное количество механизмов для передачи данных: @State, @Binding, @StateObject, @ObservedObject, @EnvironmentObject и другие. . . .	Моки в Java: Сравниваем Mockito, EasyMock, JMockit Javaican 23.03.2025 Как протестировать класс, который зависит от других сложных компонентов, таких как базы данных, веб-сервисы или другие классы, с которыми и так непросто работать в тестовом окружении? Для этого и. . .	Архитектурные паттерны микросервисов: ТОП-10 шаблонов ArchitectMsa 22.03.2025 Популярность микросервисной архитектуры объясняется множеством важных преимуществ. К примеру, она позволяет командам разработчиков работать независимо друг от друга, используя различные технологии и. . .	Оптимизация рендеринга в Unity: Сортировка миллиона спрайтов GameUnited 22.03.2025 Помните, когда наличие сотни спрайтов в игре приводило к существенному падению производительности? Время таких ограничений уходит в прошлое. Сегодня геймдев сталкивается с задачами совершенно иного. . .	Образование и практика Igor3D 21.03.2025 Добрый день А вот каково качество/ эффективность ВУЗовского образования? Аналитическая геометрия изучается в первом семестре и считается довольно легким курсом, что вполне справедливо. Ну хорошо,. . .

Опции темы