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

@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, но дело как оказалось не в этом

Новые блоги и статьи Все статьи Все блоги /
Async/await в Swift: Асинхронное программирование в iOS mobDevWorks 20.03.2025 Асинхронное программирование долго было одной из самых сложных задач для разработчиков iOS. В течение многих лет мы сражались с замыканиями, диспетчеризацией очередей и обратными вызовами, чтобы. . .	Сложность Колмогорова: Приёмы упрощения кода ArchitectMsa 20.03.2025 Наверное, каждый программист хотя бы раз сталкивался с кодом, который напоминает запутанный лабиринт — чем дальше в него погружаешься, тем сложнее найти выход. И когда мы говорим о сложности кода, мы. . .	PostgreSQL в Kubernetes: Подготовка кластера и настройка Mr. Docker 20.03.2025 Когда доходит до контейнеризации баз данных и особенно таких требовательных к ресурсам системах как PostgreSQL, многие команды до сих пор колеблются, прежде чем перенести их в контейнерную. . .	C++26: Индексирование пакетов и метапрограммирование bytestream 20.03.2025 Эволюция C++ продолжается стремительными темпами – каждый новый стандарт приносит функциональность, о которой мы мечтали годами. Звучит слишком громко? Если вы когда-либо боролись с вариадическими. . .	Состояние гонки в C#: подводные камни многопоточного программирования UnmanagedCoder 20.03.2025 Что такое состояние гонки? Это ситуация, когда результат программы непредсказуемо меняется в зависимости от порядка выполнения потоков. Проще говоря, два или более потока пытаются одновременно. . .
Next.js для разработки React: преимущества серверного рендеринга Reangularity 20.03.2025 Next. js решает классическую проблему React-приложений: медленную первоначальную загрузку и плохую индексацию поисковиками. Вместо того чтобы заставлять браузер пользователя выполнять всю работу по. . .	JUnit или TestNG: Выбираем Java-фреймворк для тестирования Javaican 20.03.2025 История тестовых фреймворков в Java началась в конце 90-х, когда Кент Бек и Эрих Гамма разработали JUnit - инструмент, который перевернул представление разработчиков о модульном тестировании. JUnit. . .	Разбиваем монолит на два микросервиса и реализуем CI/CD ArchitectMsa 20.03.2025 Когда команда растет, а функциональность монолита расширяется, поддерживать и развивать такую систему становится все труднее. Разработчики начинают тратить много времени на разбор сложных. . .	Python и PDF: Создание и редактирование файлов py-thonny 20.03.2025 Работа с PDF-документами – одна из популярных задач в современной разработке. Python предлагает несколько инструментов для создания, чтения и редактирования PDF-файлов, среди которых особенно. . .	Корутины в Unity и производительность WaitForSeconds GameUnited 20.03.2025 Разработчики игр на Unity часто сталкиваются с вопросом: как выполнять действия через определённые промежутки времени, не блокируя основной поток игры? Тут как раз и приходят на помощь корутины —. . .