9连环.c

这是关于古代9连环问题的求解过程

#include<stdio.h>
void downring();
void upring();

main()
{
  printf("chai\n");
  downring(3);
  printf("zhuang\n");
  upring(3);
  printf("end\n");
  getch();
}

void downring(int n)
{
  if(n>2)downring(n-2);
  printf("xia di %d huan\n",n);
  if(n>2)upring(n-2);
  if(n>1)downring(n-1);
}

void upring(int n)
{
  if(n>1)upring(n-1);
  if(n>2)downring(n-2);
  printf("shang di %d huan\n",n);
  if(n>2)upring(n-2);
}