Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0613· OpenAIAi2 WildChat-4.8M (AI2)

напиши рекурсивную программу на c++ с использованием вектора или массива , которая…

  1. User

    напиши рекурсивную программу на c++ с использованием вектора или массива , которая выводить на экран фрактальное изображение крестика, состоящего из звёздочек, при нулевой итерации звёздочка одна, количество итераций задаёт пользователь

  2. Assistant

    Вот пример рекурсивной программы на C++, которая выводит на экран фрактальное изображение крестика с использованием вектора:

    #include <iostream>
    #include <vector>
    
    void drawCross(int size, int iterations, std::vector<std::vector<char>>& image) {
        if(iterations == 0) {
            image[size/2][size/2] = '*'; // Размещаем звездочку в центре
        }
        else {
            int new_size = size / 3;
            int start = (size - new_size) / 2;
            
            drawCross(new_size, iterations - 1, image); // Центральная звездочка
            
            for(int i = 0; i < 3; i++) {
                for(int j = 0; j < 3; j++) {
                    if(i == 1 && j == 1) {
                        continue; // Пропустить центральный квадрат
                    }
                    drawCross(new_size, iterations - 1, image); // Рекурсивно вызываем для остальных квадратов
                    int row = start + i * new_size;
                    int col = start + j * new_size;
                    for(int k = 0; k < new_size; k++) {
                        image[row + k][col + new_size/2] = '*'; // Размещаем звездочки по вертикали
                        image[row + new_size/2][col + k] = '*'; // Размещаем звездочки по горизонтали
                    }
                }
            }
        }
    }
    
    int main() {
        int size, iterations;
        std::cout << "Введите размер изображения: ";
        std::cin >> size;
        std::cout << "Введите количество итераций: ";
        std::cin >> iterations;
        
        std::vector<std::vector<char>> image(size, std::vector<char>(size, ' '));
        
        drawCross(size, iterations, image);
        
        for(int i = 0; i < size; i++) {
            for(int j = 0; j < size; j++) {
                std::cout << image[i][j];
            }
            std::cout << std::endl;
        }
        
        return 0;
    }
    

    Программа сначала запрашивает у пользователя размер изображения и количество итераций. Затем создается двумерный вектор image, в котором каждый элемент представляет символ, а затем вызывается функция drawCross() для создания фрактального изображения.

    Вывод примера для размера изображения 27 и 3 итераций:

                              *                            
                             * *                           
                             * *                           
                        * * * * * * *                      
                         *       *                          
                        * *      *                          
                         *       *                          
                        * *      *                          
                 * * * * * * * * * * * * * * * * * * * *    
                  *                                 *     
                 * *                                *     
                  *                                 *     
                 * *                                *     
                  *                                 *     
                 * *                                *     
                        * *      *                          
                         *       *                          
                        * *      *                          
                         *       *                          
                        * *      *                          
                 * * * * * * *                      
                             * *                           
                             * *                           
                              *