C语言实现分治法实例

要在尺子上画刻度线,我们首先在左半边画刻度线,然后在中间画一条最长的刻度线,最后在右半边画刻度线.

#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <malloc.h>
using namespace std;
#define OK 1
#define ERROR -1
#define TRUE 1
#define FALSE 0
typedef int Status;
//画线
void mark(int m, int h)
{
  //由于无法实际表示刻度线之间的高度差,故用实际数字来体现
  printf("%d ", h);
}
//划分该区域内的刻度
void rule(int l, int r, int h)
{
  //找到该区域的中间
  int m = (l + r) / 2;
  //当高度大于0
  if(h)
  {
    //划分小区域
    rule(l, m, h-1);
    //画线
    mark(m, h);
    //划分小区域
    rule(m+1, r, h-1);
  }
}
int main()
{
  //举例验证
  rule(0, 14, 4);
  return 0;
}