c++用迭代做直尺刻度

C++分治法尺取题目实现

最新推荐文章于 2024-07-30 20:38:36 发布

「已注销」

最新推荐文章于 2024-07-30 20:38:36 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ 文章标签：直尺刻度 c++

本文链接：https://blog.youkuaiyun.com/liuwei271551048/article/details/22446353

c++ 专栏收录该内容

48 篇文章

订阅专栏

#include <iostream>
using namespace std;
const int LEN = 66;
const int DEVIDE = 6;
void devide(char arr[], int low, int high, int level);

int main()
{
    char ruler[LEN];
    ruler[LEN - 1] = '\0';
    ruler[0] = ruler[LEN - 2] = '|';
    for(int i = 1; i < LEN - 2; i++)
        ruler[i] = ' ';
    int min = 0;
    int max = LEN - 2;
    cout << ruler << endl;
    for(int j = 1; j <= DEVIDE; j++)
    {
        devide(ruler, min, max, j);
        cout << ruler << endl;
    }
    return 0;
}

void devide(char arr[], int low, int high, int level)
{
    if(level == 0)
        return;
    int middle = (low + high) / 2;
    arr[middle] = '|';
    devide(arr, low, middle, level - 1);
    devide(arr, middle, high, level - 1);
}