VPF::[C/C++]Переделать,используя рекурсию.

bobr

Дата 14.3.2007, 20:48 (ссылка)

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

Загрузка ...

Новичок

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

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

Друзья, если есть время, перекодите решеную задачу с применением рекурсии. (Задача решена без применения рекурсии)

задача: "Расставить на доске 10*10 9 сверхферзей-(фигур, объединяющих ходы ферзя и коня) так, чтобы они не угрожали друг другу."

Код


#include "stdafx.h"
#include <conio.h>
//Закрываем "коня"-----------------------------
void KON(int &i,int & j, int a[][10])
{
    if (((i-1>=0)&&(i-1<10))&&((j-2>=0)&&(j-2<10)))
        a[i-1][j-2]=1;
    if (((i+1>=0)&&(i+1<10))&&((j-2>=0)&&(j-2<10)))
        a[i+1][j-2]=1;

    if (((i-1>=0)&&(i-1<10))&&((j+2>=0)&&(j+2<10)))
        a[i-1][j+2]=1;
    if (((i+1>=0)&&(i+1<10))&&((j+2>=0)&&(j+2<10)))
        a[i+1][j+2]=1;

    if (((i-2>=0)&&(i-2<10))&&((j-1>=0)&&(j-1<10)))
        a[i-2][j-1]=1;
    if (((i-2>=0)&&(i-2<10))&&((j+1>=0)&&(j+1<10)))
        a[i-2][j+1]=1;

    if (((i+2>=0)&&(i+2<10))&&((j-1>=0)&&(j-1<10)))
        a[i+2][j-1]=1;
    if (((i+2>=0)&&(i+2<10))&&((j+1>=0)&&(j+1<10)))
        a[i+2][j+1]=1;
}
//Закрываем "слона"----------------------------------
void SLON (int &i,int & j, int a[][10])
{int k1;
    for (k1=1;k1<10;k1++)
        {
            if (((i+k1>0)&&(i+k1<10))&&((j+k1>0)&&(j+k1<10)))
                a[i+k1][j+k1]=1;
            if (((i-k1>0)&&(i-k1<10))&&((j-k1>0)&&(j-k1<10)))
                a[i-k1][j-k1]=1;
            if (((i+k1>0)&&(i+k1<10))&&((j-k1>0)&&(j-k1<10)))
                a[i+k1][j-k1]=1;
            if (((i-k1>0)&&(i-k1<10))&&((j+k1>0)&&(j+k1<10)))
                a[i-k1][j+k1]=1;
        }
}
//Закрываем "ладью"----------------
void LADIA (int &i,int & j, int a[][10])
{int stroka,stolb;
    for (stolb=0;stolb<10;stolb++)
        a[i][stolb]=1;
    for (stroka=0;stroka<10;stroka++)
        a[stroka][j]=1;
}
//--------------------------------------------------
int a[10][10];
int _tmain(int argc, _TCHAR* argv[])
{int i,j,kol;
kol=0;
while (kol!=9)
{
    for (i=0;i<10;i++)
        for (j=0;j<10;j++)
        
            if (a[i][j]==0)
            {
                printf("%d-i ferz: %c %d\n",kol+1, i+65,j);
                kol=kol+1;
                LADIA(i,j,a);
                KON(i,j,a);
                SLON(i,j,a);
            }
}
    getch();
    return 0;
}

M
Kuvaldis

Не забываем использовать теги для подсветки кода!

Это сообщение отредактировал(а) Kuvaldis - 14.3.2007, 21:53

ama_kid

Дата 15.3.2007, 10:45 (ссылка)

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

Загрузка ...

АСУТП-кодер

Профиль
Группа: Комодератор
Сообщений: 1460
Регистрация: 5.3.2007
Где: Москва

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

Добавляешь рекурсивную процедуру:

Код


void PutFerz(int i,int j, int a[][10], int *num)
{
    int k=i,l=j;
    (*num)++;
    printf("%d-i ferz: %c %d\n",*num, i+65,j);
    if (*num>=9) return;
    LADIA(i,j,a);
    KON(i,j,a);
    SLON(i,j,a);
    do { if (l>=9)
            {
                l=0;
                k++;
            }else l++;
    
    }while (a[k][l]!=0);
    PutFerz(k,l,a,num);
}

и в main-е у тебя остается:

Код


int _tmain(int argc, _TCHAR* argv[])
{
    int kol = 0;
    PutFerz(0,0,a,&kol);
    getch();
    return 0;
}

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

самурай без меча подобен самураю с мечом, но только без меча

bobr

Дата 15.3.2007, 20:53 (ссылка)

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

Загрузка ...

Новичок

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

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

СПАСИБО, Дружище, Выручил!!!

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