Форум программистов, компьютерный форум CyberForum.ru

Ошибка в рекурсии(?) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Помогите перевести программу из PASCAL в C++ http://www.cyberforum.ru/cpp-beginners/thread369572.html
unit BildGraf; interface const max=2000; PathGraphDriver='BGI'; type ArrXY=array of real; var koor:ArrXY; procedure bildgr(NumberPoints:word); procedure My_CloseGraph;
C++ Помогите решить задачку по Дейтлу Задачка: Создайте класс Account, который мог бы воспользоваться банк для представления банковских счетов своих клиентов. Ваш класс должен иметь один элемент данных типа int для представления банковского баланса. Класс должен предусматривать конструктор, принимающий начальный баланс, используемый для инициализации данных. Конструктор должен подтверждать значение начального баланса и... http://www.cyberforum.ru/cpp-beginners/thread369561.html
Вычисление квадратов суммы и разности двух чисел C++
Нужно написать программу вычисления квадратов суммы и разность двух чисел. после того как пользователь введет данные, необходимо определить на них ссылки и расчет производить при помощи ссылок... на языке Си, помогите пожалуйста( 3 лабу проваливаю уже
C++ Помогите с лабой
Короче тема такая, надо сделать следующее: Написать программу, порождающую поток по нажатию одной из клавиш клавиатуры. Каждому созданному таким образом потоку соответствует окружность в окне приложения, которая появляется в случайном месте окна приложения и движется либо во вертикали, либо по горизонтали. При достижении границы окна, окружность меняет направление своего движения на...
C++ Объясните код программы http://www.cyberforum.ru/cpp-beginners/thread369520.html
void __fastcall TForm1::Button2Click(TObject *Sender) { AnsiString s=Memo1->Text; int s_leng=s.Length(); AnsiString num=""; int kol=0; int chislo; int chast; for (int i=1; i<=s_leng; i++) {
C++ Задача «Футбол» Добрый день. Никак не могу придумать, как решить данную задачу с помощью динамического программирования. Условие: Олег — большой любитель футбола и статистики. Недавно он нашел результаты участия его любимой команды в каком-то давнем чемпионате. К сожалению, единственной сохранившейся информацией оказалось то, сколько матчей было сыграно и сколько очков набрала команда. Напоминаем, что если... подробнее

Показать сообщение отдельно
Rigor
0 / 0 / 0
Регистрация: 07.01.2010
Сообщений: 14
20.10.2011, 16:37     Ошибка в рекурсии(?)
Нужно решить рекурсией задачу обхода конем шахматной доски

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
#include "stdafx.h"
#include <iostream>
using namespace std;
 
 
const int N=5;
const int M=5;
 
 
int movesp[][2]={{-1,-2},{-2,-1},{-2,1},{1,-2},{-1,2},{2,-1},{2,1},{1,2}};
int matrix[N+1][M+1]={{0,0}};
int itar=0;
 
int maxmove=N*M;
void printm() {
    for (int i=1;i<=N+1;i++)
    {
        for (int j=1;j<=M+1;j++)
        {
            cout<<matrix[i][j]<<"   ";
        }
        cout<<endl;
    }
}
int find_path( int cur_x, int cur_y, int move_num)
{
 
 
    matrix[cur_x][cur_y] = move_num ; // Запомнить ход.
    if( move_num > maxmove) return 1 ; // Проверить завершение обхода.
    // Проверить каждый возможный ход из текущей клетки.
    for( int i = 0 ; i < 8 ; i++ )
    {
        int next_x = cur_x + movesp[i][0] ; // Определить следующее поле.
        int next_y = cur_y + movesp[i][1] ;
 
        if(    next_x>0&&next_y>0&&next_x<=N&&next_y<=M&&matrix[next_x][next_y]==0
            && find_path( next_x, next_y, move_num+1 )) return 1; 
    }
    matrix[cur_x][cur_y]=0;
    //printm();
    return 0 ;
}
 
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    int matrix[N+1][M+1]={{0,0}};
 
    find_path(3,3,1);
    printm();
    system("pause");
    return 0;
}
Выводятся только нули. Уже перепробовл кучу вариантов, результата нет. Помогите найти ошибку, заранее спасибо
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 10:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru