-

1、猴子选大王 2、约瑟夫环 3、迷宫求解 4、回文游戏 5、地图四染色问题 6、八皇后问题 7、原四则表达式求值 8、k阶斐波那契序列 9、遍历二叉树 10、编写DFS算法的非递归

//顺序查找

#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#define n 10

int r[n+1];

int Search_Seq(int key)
{
    int i;
    r[0]=key;//哨兵
    for(i=n;r[i]!=key;i--);
    return i;
}

int main(int argc, char *argv[])
{
  int k,i,key,j;
  r[0]=0;
  for(k=1;k<=n;k++)
     {r[k]=n-k+1;printf("%d  ",r[k]);}
  printf("\n");
  printf("please input the key :");
  scanf("%d",&key);
  j=Search_Seq(key);
  if(j==0)printf("there is no key!");
  else{printf("there is r[%d]=key!",j);}
  system("PAUSE");	
  return 0;
}