С Новым годом! Форум программистов, компьютерный форум, киберфорум
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 07.10.2013
Сообщений: 22

Рекурсия и дополнение программы

14.10.2013, 11:30. Показов 713. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Объясните где тут рекурсия и нужно дополнить программу чтобы пользователь вбивал n-ное расположение (например 15) и компьютер выводил его. Всего тут 92 расположения. Help plz
Pascal
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
program Project1;
 
{$APPTYPE CONSOLE}
 
{$R *.res}
 
uses
  System.SysUtils;
 
type Queens = array[1..8] of integer;
 
var
  Qs: Queens;
 
function IsValid(r: Queens; step: integer) : boolean;
var i,j: integer;
begin
  IsValid:=true;
  if step<=1 then exit;
  for i:=1 to step-1 do
    for j:=i+1 to step do
     begin
       if (r[i]=r[j]) or (abs(r[i]-r[j])=abs(i-j)) then begin
         IsValid:=false;
         exit
       end;
     end;
end;
 
procedure WriteSolution;
var i,j: integer;
begin
  writeln('');
  for i:=1 to 8 do begin
    write('---[');
    for j:=1 to 8 do
      if qs[i]=j then write('♦') else begin
        if ((i xor j) and 1) = 1 then write('░') else write('▓');
      end;
    writeln(']---');
  end;
end;
 
procedure FindSolutions(n: integer);
var i: integer;
begin
  if n>8 then WriteSolution
  else for i:=1 to 8 do
    begin
      Qs[n]:=i;
      if IsValid(Qs,n) then FindSolutions(n+1);
      Qs[n]:=0;
    end;
end;
 
begin
  FindSolutions(1);
  Readln;
end.
Добавлено через 40 минут
Рекурсия я так понял вот: if IsValid(Qs,n) then FindSolutions(n+1). Но с тем чтобы пользователь вбивал нное расположение и компьютер его выводил у меня не получается. Подправьте пожалуйст

Добавлено через 17 минут
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
function IsValid(r: Queens; step: integer) : boolean;
var i,j: integer;
begin
IsValid:=true;
if step<=1 then exit;
for i:=1 to step-1 do
for j:=i+1 to step do
begin
if (r[i]=r[j]) or (abs(r[i]-r[j])=abs(i-j)) then begin
IsValid:=false;
exit
end;
end;
и этот кусок тоже можно сделать рекурсивным только вопрос в том как (

Добавлено через 34 минуты
Так что ответит кто?

Добавлено через 56 секунд
как приминить рекурсию в ф-ии IsValid для одного цикла например думаю что лучше для первого.

Добавлено через 33 минуты
Цикл for i:=1 to step-1 do заменить на рекурсию нужно как это сделать?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
14.10.2013, 11:30
Ответы с готовыми решениями:

Дополнение программы
Нужно дополнить программу так, чтобы если пользователь ввёл правильную букву, то программа отвечала бы ему, что эта буква есть в слове и...

дополнение программы
Подскажите пожалуйста, что делать!!! есть следующий кусочек программы: DО INPUT A IF A&lt;=0 THEN PRINT &quot;ОШИБКА&quot; такая...

Свойства (дополнение готовой программы)
Доброго времени суток. Передо мной стоит задача добавить свойства для получения состояния объекта. Программа написана и удовлетворяет всей...

4
Почетный модератор
 Аватар для Puporev
64314 / 47610 / 32743
Регистрация: 18.05.2008
Сообщений: 115,168
14.10.2013, 11:46
А точное задание никак нельзя написать, здесь не все экстрасенсы и телепаты...
0
0 / 0 / 0
Регистрация: 07.10.2013
Сообщений: 22
15.10.2013, 17:05  [ТС]
Задача о 8 ферзях. Чтобы на достке 8 х8 ни 1 ферзь не бил другого. Вссего таких расположений 92э. Пользователь вбивает например 15 и в консоле 15 расположение появляется. Программа работает только нужно применить ещё одну рекурсию вместо цикла for i:=1 to step-1 do процедуры isvalid. И сделать чтобы выводил н-ный элемент.

Добавлено через 21 час 11 минут
Ну так что кто что скажет?
0
Почетный модератор
 Аватар для Puporev
64314 / 47610 / 32743
Регистрация: 18.05.2008
Сообщений: 115,168
15.10.2013, 17:06
Цитата Сообщение от tro9 Посмотреть сообщение
Ну так что кто что скажет?
Лазить в твоей программе как-то влом, просто есть другие, начиная с книги Окулова...
0
0 / 0 / 0
Регистрация: 07.10.2013
Сообщений: 22
15.10.2013, 18:04  [ТС]
Жаль... Ладно спасиб.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
15.10.2013, 18:04
Помогаю со студенческими работами здесь

Исправление ошибок программы и ее дополнение
Вообщем, дал нам препод исправить ошибки программы написанной на ассемблере, 1-й шаг) ассемблировать код через через tasm.exe, 2-й...

Свойства (дополнение готовой программы)
Доброго времени суток. Требуется помощь. Передо мной стоит задача добавить свойства для получения состояния объекта. Программа написана и...

Дополнение кода программы очистки компьютера от мусора
Хай френдс,я создал программу,как сделать так: После всего сканирования от мусора программа делает тхт файл deletedlog.txtc Там будет...

Рекурсия программы по PID
пожалуйста, прошу помочь Написать на языке С программу, которая будет последовательно запускать себя, пока полученный процесс не будет...

Рекурсия, объяснить работу программы
Вообщем мое ( пока самостоятельное ) обучение продолжается и попал я вот на такую замечательную тему как: &quot;рекурсия&quot;. вообщем все...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и источниками (напряжения, ЭДС и тока). Найти токи и напряжения во всех элементах. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru