Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [C++] Алгоритм игры Lines

Автор: Sergio 4.11.2006, 21:18

Здраствуйте. У меня такая задача: есть массив A[10], и мне нужно найти три подряд "1" и моменять их на "5" (используя рекруссивные функции).Написал код, но при запуске ничего код не делает. Вот код который я написал:

Код

int A[10]={0,0,0,1,1,1,0,0,0,0};

void Find1(int a)
 {
  if (A[a]==1)
  {
   if (A[a+1]==1)
   {
    if (A[a+2]==1)
     {
      A[a]=5;
       A[a+1]=5;
        A[a+2]=5;
     }
   }
  }
   else
    {
       Find1(a+1);
    }
 }

int main(int argc, char* argv[])
{
 void Find1(int b=0);
  for(int x=0; x<10; x++)
   cout<<A[x]<<" ";
    getch();
}

Зарание спасибо.

Автор: apook 4.11.2006, 22:13

Твой код полная городьба
Наверно так ты хотел зделать

Код


#include "conio.h"
#include "iostream.h"


void Find1(int A[])
{
int a, j;
for(a=0,j=0; a<10; a++)
{
    if(A[a]==1 && j<3)
    {
        A[a] =5;
        j++;
        }
    }
}



void main()
{
int i, j, A[10]={0,0,0,1,1,1,0,0,0,0};

Find1(A);
for(int i=0; i<10; i++)
cout << A[i] << " ";
getch();
}

Автор: CityAC 7.11.2006, 10:27

Предыдущий код более стильный чем твой. Это понятно.
В твоем варианте была одна ошибка в main. Не доглядел что ли, че то она очень странная.

Код


int main(int argc, char* argv[])
{
  Find1(0);
  for(int x=0; x<10; x++)
   cout<<A[x]<<" ";
    getch();
}

Хотя СТОП!!!
Пересмотрел внимательней - не катит ну никак.
У тя условия идеальные(имеется ввиду сам массив).
Но если взять массив
int A[10]={0,0,0,1,0,1,1,1,0,0};
то у тя этот случай что после 1 будет опять следовать 0, не предусмотрен.
И функция заканчивается так ничего и не сделав.
Так что изучи код apooka и прими его логику.

Автор: Damarus 7.11.2006, 15:43

apook, CityAC, написано же:

Цитата(Sergio @ 4.11.2006, 21:18

)

используя рекруссивные функции

Sergio, вот:

Код

#include <iostream>
#include <algorithm>

void replace_one(int *array, unsigned int array_size, unsigned int index)
{
    if (index >= array_size / sizeof(int) - 2) return;
    if (array[index] == 1 && array[index + 1] == 1 && array[index + 2] == 1)
        array[index] = array[index + 1] = array[index + 2] = 5;

    replace_one(array, array_size, index + 1);
}

int main(int argc, char *argv[], char *envp[])
{
    int array[] = { 1, 1, 3, 1, 1, 1, 2, 1, 1, 4 };

    std::cout << "Было:" << std::ends;
    std::copy(&array[0], &array[sizeof(array) / sizeof(array[0])], 
        std::ostream_iterator<int>(std::cout, " "));
    
    replace_one(array, sizeof(array), 0);

    std::cout << "\nСтало:" << std::ends;
    std::copy(&array[0], &array[sizeof(array) / sizeof(array[0])], 
        std::ostream_iterator<int>(std::cout, " "));
}

Автор: Oleg_Ci 7.11.2006, 16:35

Код


#include <iostream>
using namespace std;

int A[10]={0,0,1,1,1,0,0,1,1,1};

void Find1( int a )
 {
     if ( A[a] == 1 && A[a+1] == 1 && A[a+2] == 1 ){
         A[a] = A[a+1] = A[a+2] = 5;
         a += 3;
     }
     if( a<sizeof(A)-3 )
         Find1( a +1 );
 }

int main(int argc, char *argv[])
{ 
    Find1(0);
    for(int x=0; x<10; x++)
        cout<<A[x]<<" ";

    getchar(); // пауза
    return 0;
}

Блин, опаздал опять, пока писал...