0 / 0 / 0
Регистрация: 25.10.2011
Сообщений: 13
1

Рекурсия c ++ Спираль!

25.10.2011, 20:26. Показов 4289. Ответов 6
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Здравствуйте! Помогите решить задачу! Используя рекурсию....

0
25.10.2011, 20:26
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
25.10.2011, 20:26
Ответы с готовыми решениями:

Спираль
По введенным значениям n, m (1 ≤ n ≤ 20, 1 ≤ m ≤ 20) заполните массив размерностью n × m числами от 1 до mn, расположив их по спирали,...

Логарифмическая спираль
люди помогите плиз я в си++ совсем туп а мне задали в универе написать прогу которая строит логарифмическую спираль, создать зум для этого...

Матрица-спираль
всем привет дано такое задание Написать и протестировать функцию MtrSpiral(n), формирующую квадратную матри-цу n*n вида ...

6
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8216 / 5046 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
25.10.2011, 20:42 2
Делал это спустя 2 недели изучения языка С++, поэтому за качество не отвечаю. Код просто скопировал)
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
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
//Ïîëó÷èòü öåëî÷èñëåííóþ êâàäðàòíóþ ìàòðèöó ðàçìåðíîñòüþ NõN, 
//ýëåìåíòàìè êîòîðîé ÿâëÿþòñÿ ÷èñëà 1, 2, … N^2, 
//ðàñïîëîæåííûå â ìàòðèöå ïî ñïèðàëè.
#include<iostream>
#include<conio.h>
#include<clocale>
#include<iomanip>
#include<math.h>
using namespace std;
 
int main()
{
    setlocale(LC_ALL,"Russian");
    int m[100][100],x=0,y=0,n=1,N,N1,i=1,j=1,nach=1,qwerty;
    cout<<"Ââåäèòå N: ";
    cin>>N;
    N1=N;
    // èíèöèàëèçàöèÿ
    if(N==1) // åñëè ðàçìåð ìàòðèöû 1 - âûâåñòè åãî (èíà÷å N=0)
    cout<<N;
    else {   
    for(;N>1;N--,nach++)
    {
                        if(m[x][y]==0){ // öåíòð (ôèêñ áàãà ñ 0)
                        m[x][y]=n;
                        }
                        if(x==nach-1&&y==nach-1) // äâèæåìñÿ ------------>>>>>
                        {
                        for(i=nach,x=nach,y=nach;i<N;i++)
                        {
                        m[x][y]=n;
                        x++;
                        n++;
                        }
                  }           
            if(x==N&&y==nach) // äâèæåìñÿ âíèç
            {
                    for(j=nach;j<N;j++)
                    {
                    m[x][y]=n;
                    y++;
                    n++;                
                    }
            }
            if(x==N&&y==N) // äâèæåìñÿ <<<<---------------
            {
                          for(i=N;i>nach;i--)
                          {
                          m[x][y]=n;
                          x--;
                          n++;
                          }
            }
            if(x==nach&&y==N) // äâèæåìñÿ ââåðõ, íå äîõîäÿ ïî y 1, 
            {                 // äàáû íå ïðèéòè â ïðîøëóþ òî÷êó
                    for(j=N;j>nach;j--)
                    {
                    m[x][y]=n;
                    y--;
                    n++;
                   }
            } 
    }
    if(n<=99&&n>=9) // ÷òîáû áûëî êðàñèâî (setw)
    qwerty=2;
    else if(n>=99) 
    qwerty=3;
    
    for(x=1,y=1;y<=N1;x++){ // âûâîä íà ýêðàí
    cout<<setw(qwerty)<<m[x][y]<<" ";
    if(x==N1){
              cout<<endl;
              x=0;
              y++;
              }
        }
    }
    getch();
    return 0;
}
0
0 / 0 / 0
Регистрация: 25.10.2011
Сообщений: 13
25.10.2011, 20:48  [ТС] 3
через какую книгу учили чтобы так быстро научиться кодить посоветуйте!
0
4 / 4 / 0
Регистрация: 01.10.2011
Сообщений: 33
25.10.2011, 20:52 4
Цитата Сообщение от kazseo Посмотреть сообщение
через какую книгу учили чтобы так быстро научиться кодить посоветуйте!
Я предполагаю, что человек уже до этого учил какой-то язык. А может и не один. Тогда по аналогии новый язык гораздо быстрее учится. Особенно если не затрагивать как таковую реализацию ООП.

Кстати его вариант ни разу не рекурсивный, что является условием задачи.
0
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8216 / 5046 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
25.10.2011, 20:58 5
Цитата Сообщение от Navern Посмотреть сообщение
Я предполагаю, что человек уже до этого учил какой-то язык. А может и не один. Тогда по аналогии новый язык гораздо быстрее учится. Особенно если не затрагивать как таковую реализацию ООП.

Кстати его вариант ни разу не рекурсивный, что является условием задачи.
Языков программирования я до этого не проходил. Просто когда появилась возможность изучать, стал посвещать этому все свое время.
Да, вы правы, мой вариант к сожалению не рекурсивный, я не до конца прочитал условие.
0
237 / 210 / 29
Регистрация: 08.06.2011
Сообщений: 467
26.10.2011, 00:03 6
с рекурсией
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
#include <stdio.h>
#include <stdlib.h>
 
void recursive(int **arr, int order,
    int pos, int val);
 
int main()
{
    int **arr, order = 1;
    int i, j;
 
    while (printf("\nenter an order or 0 to exit: ") && scanf("%d", &order)
            && order > 0) 
    {
        arr = (int **) malloc(order * sizeof(int *));
        for (i = 0; i < order; i++)
            arr[i] = (int *) malloc(order * sizeof(int));
 
        recursive(arr, order, 0, 1);
 
        putchar('\n');
        for (i = 0; i < order; i++) {
            for (j = 0; j < order; j++)
                printf("%3d", arr[i][j]);
            putchar('\n');
            free(arr[i]);
        }
        free(arr);
    }
    return 0;
}
 
void recursive(int **arr, int ord, int pos, int val)
{
    int i, j;
 
    if (pos < ord / 2 + (ord & 1 ? 1 : 0)) {
        for (j = pos; j < ord - pos; j++) 
            arr[pos][j] = val++;
        j -= 2;
        for (i = pos + 1; i < ord - pos; i++)
            arr[i][ord - pos - 1] = val++;
        i--;
        for ( ; j >= pos; j--)
            arr[i][j] = val++;
        j++;
        for (i--; i >= pos + 1; i--)
            arr[i][j] = val++;
        recursive(arr, ord, pos + 1, val);
    } 
}
0
 Аватар для Revol'veR
23 / 23 / 4
Регистрация: 05.11.2010
Сообщений: 134
26.10.2011, 00:16 7
Цитата Сообщение от kazseo Посмотреть сообщение
через какую книгу учили чтобы так быстро научиться кодить посоветуйте!
Тут не только книги, но и опыт нужен
0
26.10.2011, 00:16
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
26.10.2011, 00:16
Помогаю со студенческими работами здесь

Двойная спираль в C++
Нужно построить двумерный массив, с заполнением двойной спиралью. Самое сложное что сделать это нужно через один (For). For для вывода...

Спираль Улама C++
Помогите найти ошибку. Пытаюсь заставить программу выводить числа по спирали, замену простых чисел на значки не делал. #include...

спираль архимеда
Наткнулся на задачку, битый час голову ломаю, суть задачи такова, с++ построить спираль архимена из чисел формата 30 29 28 27 26 25 31...

Спираль Улама
Помогите пожалуйста, на языке си написать программу спираль Улама.Ввести рандомную матрицу и вместо простых чисел оставить*,а вместо...

Построить гиперболическую спираль
Здравствуйте. Задание следующее - построить гиперболическую спираль (r = a × j1/2 + d) в полярной системе координат. Дело в том, что я...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему

Редактор формул (кликните на картинку в правом углу, чтобы закрыть)
Опции темы

Новые блоги и статьи
Обработка массивов с помощью циклов в JavaScript
hw_wired 12.02.2025
Массивы в JavaScript - это упорядоченные наборы элементов, где каждый элемент имеет свой индекс, начиная с нуля. Они невероятно гибки в использовании, позволяя хранить данные любых типов - числа,. . .
Создание каталога и всех родительских каталогов с помощью Python
hw_wired 12.02.2025
Работа с файловой системой - одна из ключевых задач при разработке программного обеспечения. Особенно часто возникает потребность создавать каталоги для хранения файлов, логов, временных данных и. . .
Возврат файла к состоянию указанного коммита Git
hw_wired 12.02.2025
Git - распределенная система контроля версий, без которой сложно представить современную разработку программного обеспечения. Когда речь заходит о восстановлении файлов, Git предоставляет целый. . .
Сброс локальной ветки Git до состояния HEAD удаленного репозитория
hw_wired 12.02.2025
Работая в команде разработчиков, часто сталкиваешься с ситуацией, когда локальная версия кода существенно отличается от той, что находится в центральном репозитории. Такое расхождение может. . .
Запрет подсветки выделения текста с помощью CSS
hw_wired 12.02.2025
Выделение текста - одна из базовых возможностей взаимодействия пользователя с контентом на веб-странице. Однако в некоторых случаях стандартное поведение выделения может нарушать задуманный дизайн. . .
Выполнение другой программы из приложения Python
hw_wired 12.02.2025
При разработке современных приложений часто возникает потребность в запуске и взаимодействии с другими программами прямо из кода. Python предоставляет множество эффективных средств для выполнения. . .
Отличия между let и var в JavaScript
hw_wired 12.02.2025
Работа с переменными - один из основных моментов при написании программ на JavaScript. От правильного объявления и использования переменных зависит не только читаемость кода, но и его надежность, а. . .
Подключение файла JavaScript в других файлах JavaScript
hw_wired 12.02.2025
Самый современный и рекомендуемый способ подключения JavaScript-файлов - использование системы модулей ES6 с ключевыми словами 'import' и 'export'. Этот подход позволяет явно указывать зависимости. . .
Отмена изменений, не внесенных в индекс Git
hw_wired 12.02.2025
Управление изменениями в Git - одна из важнейших задач при разработке программного обеспечения. В процессе работы часто возникают ситуации, когда нужно отменить внесенные изменения, которые еще не. . .
Что такое px, dip, dp, and sp в Android
hw_wired 12.02.2025
При разработке мобильных приложений для Android одним из ключевых вызовов становится адаптация интерфейса под различные устройства. А ведь их действительно немало - от компактных смартфонов до. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru