• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Programowanie z nawrotami

Object Storage Arubacloud
0 głosów
406 wizyt
pytanie zadane 30 kwietnia 2017 w C i C++ przez krystek10071 Nowicjusz (180 p.)
edycja 1 maja 2017 przez krystek10071
bool sudoku(int pierw, int druga)                                   //indexy tablicy dwuwymiarowej
{
int pomoc1=0, pomoc2=0;
if(czysajeszczepuste()==false)                                   //sprawdzam czy istnieją jeszcze puste komórki w sudoku
{
    wyswietl();
    return true;
}
    for(int i=1; i<10; i++)
    {

        tab[pierw][druga]=i;
        if(trzy_na_trzy(pierw,druga,i) && sprawdzenie_pion_i_poziom(pierw,druga,i) ==true)      //warunki sudoku
        {
                if(druga==8)
                {
                    pomoc1=pierw+1;
                    pomoc2=0;
                }
                else if(druga<8)
                {
                pomoc2=druga+1;
                }

            if(sudoku(pomoc1,pomoc2)==true)
            {
     
                return true;

            }
        }
    }

    tab[pierw][druga]=0;
    return false;

Witam. Mam oto taki kawałek kodu powinien on działać na zasadzi rekurencji i uzupełnić sudoku jednak program się zatrzymuje i nie chce dalej iść do przodu nie wiem co już z tym zrobić?

 

 

Korzystałem z czegoś takiego https://codemyroad.wordpress.com/2014/05/01/solving-sudoku-by-backtracking/
}

komentarz 30 kwietnia 2017 przez criss Mędrzec (172,590 p.)
Wrzuć kod w bloczek kodu (ikonka {...}), bo nie da sie tego czytać.

1 odpowiedź

0 głosów
odpowiedź 30 kwietnia 2017 przez Evelek Nałogowiec (28,960 p.)
return true; wyswietl(); W tym momencie funkcja kończy swoje działanie zwracając wartość True. Nie przechodzi dalej do funkcji wyświetl().
komentarz 30 kwietnia 2017 przez krystek10071 Nowicjusz (180 p.)
zmieniłem dalej jest to samo
komentarz 30 kwietnia 2017 przez Evelek Nałogowiec (28,960 p.)
To ma być rekurencja? Nie wywołujesz nigdzie wewnątrz funkcji sudoku() następnej funkcji sudoku().
komentarz 1 maja 2017 przez krystek10071 Nowicjusz (180 p.)
to w którym miejscu ją wywołać?
komentarz 2 maja 2017 przez Evelek Nałogowiec (28,960 p.)
Zapewne gdzieś pod koniec, kiedy zakończy swoje działanie i przed ostatnim return.

Podobne pytania

+1 głos
2 odpowiedzi 428 wizyt
0 głosów
1 odpowiedź 96 wizyt
pytanie zadane 22 maja 2023 w C i C++ przez Dani Obywatel (1,450 p.)
0 głosów
1 odpowiedź 531 wizyt
pytanie zadane 19 marca 2022 w C i C++ przez yachikson Nowicjusz (120 p.)

92,573 zapytań

141,423 odpowiedzi

319,645 komentarzy

61,959 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Kolejna edycja największej imprezy hakerskiej w Polsce, czyli Mega Sekurak Hacking Party odbędzie się już 20 maja 2024r. Z tej okazji mamy dla Was kod: pasjamshp - jeżeli wpiszecie go w koszyku, to wówczas otrzymacie 40% zniżki na bilet w wersji standard!

Więcej informacji na temat imprezy znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...