C语言实现五子棋小游戏

首先我们先来看一个稍微简单些的实现方式:

#include <stdio.h>
#include <stdlib.h>

#define N 15

int chessboard[N + 1][N + 1] = { 0 };

int whoseTurn = 0;

void initGame(void);
void printChessboard(void);
void playChess(void);
int judge(int, int);

int main(void)
{
 initGame();

 while (1)
 {
  whoseTurn++;

  playChess();
 }

 return 0;
}

void initGame(void)
{
 char c;

 printf("Please input \'y\' to enter the game:");
 c = getchar();
 if ('y' != c && 'Y' != c)
  exit(0);

 system("cls");
 printChessboard();
}

void printChessboard(void)
{
 int i, j;

 for (i = 0; i <= N; i++)
 {
  for (j = 0; j <= N; j++)
  {
   if (0 == i)
    printf("%3d", j);
   else if (j == 0)
    printf("%3d", i);
   else if (1 == chessboard[i][j])
    printf(" O");
   else if (2 == chessboard[i][j])
    printf(" X");
   else
    printf(" *");
  }
  printf("\n");
 }
}

void playChess(void)
{
 int i, j, winner;

 if (1 == whoseTurn % 2)
 {
  printf("Turn to player 1, please input the position:");
  scanf("%d %d", &i, &j);

  while (chessboard[i][j] != 0)
  {
   printf("This position has been occupied, please input the position again:");
   scanf("%d %d", &i, &j);
  }

  chessboard[i][j] = 1;
 }
 else
 {
  printf("Turn to player 1, please input the position:");
  scanf("%d %d", &i, &j);

  while (chessboard[i][j] != 0)
  {
   printf("This position has been occupied, please input the position again:");
   scanf("%d %d", &i, &j);
  }

  chessboard[i][j] = 2;
 }

 system("cls");
 printChessboard();

 if (judge(i, j))
 {
  if (1 == whoseTurn % 2)
  {
   printf("Winner is player 1!\n");
   exit(0);
  }
  else
  {
   printf("Winner is player 2!\n");
   exit(0);
  }
 }
}

int judge(int x, int y)
{
 int i, j;
 int t = 2 - whoseTurn % 2;

 for (i = x - 4, j = y; i <= x; i++)
 {
  if (i >= 1 && i <= N - 4 && t == chessboard[i][j] && t == chessboard[i + 1][j] && t == chessboard[i + 2][j] && t == chessboard[i + 3][j] && t == chessboard[i + 4][j])
   return 1;
 }
 for (i = x, j = y - 4; j <= y; j++)
 {
  if (j >= 1 && j <= N - 4 && t == chessboard[i][j] && t == chessboard[i][j + 1] && t == chessboard[i][j + 1] && t == chessboard[i][j + 3] && t == chessboard[i][j + 4])
   return 1;
 }
 for (i = x - 4, j = y - 4; i <= x, j <= y; i++, j++)
 {
  if (i >= 1 && i <= N - 4 && j >= 1 && j <= N - 4 && t == chessboard[i][j] && t == chessboard[i + 1][j + 1] && t == chessboard[i + 2][j + 2] && t == chessboard[i + 3][j + 3] && t == chessboard[i + 4][j + 4])
   return 1;
 }
 for (i = x + 4, j = y - 4; i >= 1, j <= y; i--, j++)
 {
  if (i >= 1 && i <= N - 4 && j >= 1 && j <= N - 4 && t == chessboard[i][j] && t == chessboard[i - 1][j + 1] && t == chessboard[i - 2][j + 2] && t == chessboard[i - 3][j + 3] && t == chessboard[i - 4][j + 4])
   return 1;
 }

 return 0;
}

演示截图

我们再来看一个更复杂些的

C语言实现五子棋小游戏

# include<stdio.h>
# include<stdio.h>
# include<stdio.h>
# include<stdio.h>//插入输入输出头文件
# include<string.h>//字符数组的函数定义的头文件
# include<stdlib.h>//stdlib 头文件即standard library标准库头文件stdlib 头文件里包含了C、C++语言的最常用的系统函数该 ,文件包含了C语言标准库函数的定义.
# define SPA 0//在C或C++语言源程序中允许用一个标识符来表示一个字符串,称为“宏”。 “define”为宏定义命令。
# define MAN 1
# define COM 2
 /* 空位置设为0 ,玩家下的位置设为1 ,电脑下的位置设为2 */
#define ORDEX 15
int qipan[ORDEX][ORDEX]; //自己定义的预处理函数,以二维数组形式构建棋盘 /* 15*15的棋盘 */

typedef struct//typedef的作用是在C中定义一个结构体类型
{
 int iFlag;
 int iX, iY;
}ScmPiece;
int g_iPieceLen;
ScmPiece g_ScmGame1, g_ScmGame2;

void start(); /* 程序的主要控制函数 */
void draw(); /* 画棋盘 */
int Victory( ScmPiece * pScmPiece ); /* 判断胜利 p q为判断点坐标 */
void AI(int *p,int *q);  /* 电脑下子 p q返回下子坐标 */
int value(int p,int q);  /* 计算空点p q的价值 */
int qixing(int n,int p,int q); /* 返回空点p q在n方向上的棋型 n为1-8方向 从右顺时针开始数 */
void yiwei(int n,int *i,int *j); /* 在n方向上对坐标 i j 移位 n为1-8方向 从右顺时针开始数 */

void InitGame(){
 int i;
 g_iPieceLen = ORDEX * ORDEX;
 g_ScmGame1.iX = 0;
 g_ScmGame1.iY = 0;
 g_ScmGame1.iFlag = COM;
 g_ScmGame2.iX = 7;
 g_ScmGame2.iY = 7;
 g_ScmGame2.iFlag = MAN;
 for( i=0; i < ORDEX*ORDEX; ++i )
  *( (int*)qipan + i ) = SPA;
}

void main()
{
 char k;
 do{
  InitGame();
  start();
  printf("还要再来一把吗?输入y或n:"); getchar(); scanf("%c",&k);
  while(k!='y'&&k!='n'){ printf("输入错误,请重新输入\n"); scanf("%c",&k); }
  system("cls");
 }while(k=='y');
 printf("谢谢使用!\n");
}
void MakePiece( ScmPiece * pScmPiece, int iGameFlag ){
 if( iGameFlag )
 {
  printf("请下子:");
  while( scanf( "%d%d", &pScmPiece->iX, &pScmPiece->iY ) )
  {
   if( ( pScmPiece->iX < 0 || pScmPiece->iX > ORDEX-1 ) || ( pScmPiece->iY < 0 || pScmPiece->iY > ORDEX-1 ) )
    printf( "坐标错误!请重新输入:");
   else if( qipan[pScmPiece->iX][pScmPiece->iY] )
    printf( "该位置已有子!请重新输入:");
   else break;
  }
 }
 qipan[pScmPiece->iX][pScmPiece->iY] = pScmPiece->iFlag;
 --g_iPieceLen;
 system("cls");
 draw();
 if( iGameFlag == 0 )
  printf("电脑下在%d %d\n", pScmPiece->iX, pScmPiece->iY );
}
void start()
{
 int choice;
 //ScmPiece ScmGameTemp1, ScmGameTemp2;/* a1 b1储存玩家上手坐标 c1 d1储存电脑上手坐标 */
 printf("\t╔═══════════════════════════════╗\n");
 printf("\t║                ║\n");
 printf("\t║  欢迎使用五子棋对战程序  祝您玩的愉快挑战无极限  ║\n");
 printf("\t║                ║\n");
 printf("\t║     ._______________________.     ║\n");
 printf("\t║     | _____________________ |     ║\n");
 printf("\t║     | I     I |     ║\n");
 printf("\t║     | I     I |     ║\n");
 printf("\t║     | I  五 子 棋  I |     ║\n");
 printf("\t║     | I     I |     ║\n");
  printf("\t║     | I___________________I |     ║\n");
 printf("\t║     !_______________________!     ║\n");
  printf("\t║      ._[__________]_.       ║\n");
 printf("\t║     .___|_______________|___.     ║\n");
 printf("\t║     |::: ____    |      ║\n");
 printf("\t║     | ~~~~ [CD-ROM] |      ║\n");
 printf("\t║     !_____________________!      ║\n");
 printf("\t║                ║\n");
 printf("\t║                ║\n");
 printf("\t║   寒 星 溪 月 疏 星 首,花 残 二 月 并 白 莲。   ║\n");
 printf("\t║   雨 月 金 星 追 黑 玉,松 丘 新 宵 瑞 山 腥。   ║\n");
 printf("\t║   星 月 长 峡 恒 水 流,白 莲 垂 俏 云 浦 岚。   ║\n");
 printf("\t║   黑 玉 银 月 倚 明 星,斜 月 明 月 堪 称 朋。   ║\n");
 printf("\t║   二 十 六 局 先 弃 二,直 指 游 星 斜 彗 星。   ║\n");
 printf("\t║                ║\n");
 printf("\t║                ║\n");
 printf("\t║   1.人机对战     2.人人对战    ║\n");
 printf("\t║                ║\n");
 printf("\t╚═══════════════════════════════╝\n");
 printf("\t\t\t请输入1或2:");
 while( scanf( "%d", &choice ), choice!=1 && choice!=2 )
  printf( "输入错误,请重新输入:" );
 system("cls");
 if( choice == 1 )
 {         /* 人机模式 */
  printf("\t\t\t欢迎使用五子棋人机对战!\n\t\t下子请输入坐标(如13 6)中间以空格分隔。\n\n\n");
  draw();
  printf("先下请按1,后下请按2:");
  while( scanf( "%d", &choice ), choice!=1 && choice!=2 )
   printf( "输入错 误,请重新输入:" );
  if( choice == 2 )
   MakePiece( &g_ScmGame2, 0 );
  choice = 1;
 }
 else
 {
  printf("欢迎使用五子棋人人对战!下子请输入坐标(如13 6)。悔棋请输入15 15。 \n\n\n");
  draw();
 }
 while( g_iPieceLen )
 {
  MakePiece( &g_ScmGame1, 1 );
  if( Victory( &g_ScmGame1 ) )
  {
   printf("电脑神马的都是浮云!!!\n");
   return;
  } /* 玩家赢 */
  if( choice == 1 )
  {
   AI( &g_ScmGame2.iY, &g_ScmGame2.iX );
   MakePiece( &g_ScmGame2, 0 );
   if( Victory( &g_ScmGame2 ) )
   {    /* 电脑赢 */
    int iChoice;
    printf("要悔棋吗?请输入y或n:");
STARTFLAGE:
    setbuf( stdin, NULL );
    scanf( "%c", &iChoice );
    switch( (char)iChoice ){
    case 'y':
    case 'Y':
     g_iPieceLen += 2;
     qipan[g_ScmGame2.iX][g_ScmGame2.iY] = SPA;
     qipan[g_ScmGame1.iX][g_ScmGame1.iY] = SPA;
     system("cls"); draw();
     break;
    case 'n':
    case 'N':
     printf( "下不过电脑很正常,请不要灰心!!!\n" );
     return;
    default:
     printf("输入错误,请重新输入:");
     goto STARTFLAGE;
    }
   }
  }
  else
  {
   MakePiece( &g_ScmGame2, 1 );
   if( Victory( &g_ScmGame2 ) )
   {
    printf("电脑神马的都是浮云!!!\n");
    return;
   }
  }
 }
 printf("和局\n");
}
void draw() /* 画棋盘 */
{
 int i,j;
 char p[15][15][4];
 for(j=0;j<15;j++)
  for(i=0;i<15;i++){
   if(qipan[j][i]==SPA) strcpy(p[j][i]," \0");
   if(qipan[j][i]==MAN) strcpy(p[j][i],"●\0");
   if(qipan[j][i]==COM) strcpy(p[j][i],"◎\0");
  }
 printf("   0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 \n");
 printf("  ┌─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┬─┐\n");
 for(i=0,j=0;i<14;i++,j++){
 printf("  %2d│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%d\n",j,p[i][0],p[i][1],p[i][2],p[i][3],p[i][4],p[i][5],p[i][6],p[i][7],p[i][8],p[i][9],p[i][10],p[i][11],p[i][12],p[i][13],p[i][14],j);
 printf("  ├─┼─┼─┼─┼─┼─┼─┼─┼─┼─┼─┼─┼─┼─┼─┤\n");
 }
 printf("  14│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│%s│0\n",p[14][0],p[14][1],p[14][2],p[14][3],p[14][4],p[14][5],p[14][6],p[14][7],p[14][8],p[14][9],p[14][10],p[14][11],p[14][12],p[14][13],p[14][14]);
 printf("  └─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┴─┘\n");
 printf("   0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 \n");
}
static int DirectionValue( int * piX, int * piY, int iDirection ){
 switch( iDirection ){
 case 0:
  --*piX;
  break;
 case 4:
  ++*piX;
  break;
 case 1:
  --*piY;
  break;
 case 5:
  ++*piY;
  break;
 case 2:
  --*piX; --*piY;
  break;
 case 6:
  ++*piX; ++*piY;
  break;
 case 3:
  --*piX; ++*piY;
  break;
 case 7:
   ++*piX; --*piY;
  break;
 }
 if( (*piX >= 0 && *piX <= ORDEX-1) && (*piY >= 0 && *piY <= ORDEX-1) )
  return 1;
 else return 0;
}
static int SubVictory( ScmPiece * pScmPiece, int iDirection ){
 int iX = pScmPiece->iX;
 int iY = pScmPiece->iY;
 int iPieceCount = 1;
 while( DirectionValue( &iX, &iY, iDirection ) && qipan[iX][iY] == pScmPiece->iFlag )
  ++iPieceCount;
 iX = pScmPiece->iX;
 iY = pScmPiece->iY;
 while( DirectionValue( &iX, &iY, iDirection+4 ) && qipan[iX][iY] == pScmPiece->iFlag )
  ++iPieceCount;
 return iPieceCount;
}
int Victory( ScmPiece * pScmPiece )  /* 判断胜利 p q为判断点坐标,胜利返回1,否则返回0 */
{
 int iDirection = 0;
 while( iDirection < 4 )
  if( SubVictory( pScmPiece, iDirection++ ) >= 5 )
   return 1;
 return 0;
}
void AI(int *p,int *q)   /* 电脑下子 *p *q返回下子坐标 */
{
 int i,j,k,max=0,I,J;  /* I J为下点坐标 */
 for(j=0;j<15;j++)
  for(i=0;i<15;i++)
   if(qipan[j][i]==SPA){  /* 历遍棋盘,遇到空点则计算价值,取最大价值点下子。 */
    k=value(i,j);
    if(k>=max) { I=i; J=j; max=k; }
   }
 *p=I; *q=J;
}
int value(int p,int q) /* 计算空点p q的价值 以k返回 */
{
 int n=1,k=0,k1,k2,K1,K2,X1,Y1,Z1,X2,Y2,Z2,temp;
 int a[2][4][4]={40,400,3000,10000,6,10,600,10000,20,120,200,0,6,10,500,0,30,300,2500,5000,2,8,300,8000,26,160,0,0,4,20,300,0};
   /* 数组a中储存己方和对方共32种棋型的值 己方0对方1 活0冲1空活2空冲3 子数0-3(0表示1个子,3表示4个子) */
 while(n!=5){
  k1=qixing(n,p,q); n+=4;   /* k1,k2为2个反方向的棋型编号 */
  k2=qixing(n,p,q); n-=3;
  if(k1>k2) { temp=k1; k1=k2; k2=temp; } /* 使编号小的为k1,大的为k2 */
  K1=k1; K2=k2;  /* K1 K2储存k1 k2的编号 */
  Z1=k1%10; Z2=k2%10; k1/=10; k2/=10; Y1=k1%10; Y2=k2%10; k1/=10; k2/=10; X1=k1%10; X2=k2%10;
   /* X Y Z分别表示 己方0对方1 活0冲1空活2空冲3 子数0-3(0表示1个子,3表示4个子) */
  if(K1==-1) { if(K2<0) { k+=0; continue; } else k+=a[X2][Y2][Z2]+5; continue; }; /* 空棋型and其他 */
  if(K1==-2) { if(K2<0) { k+=0; continue; } else k+=a[X2][Y2][Z2]/2; continue; };  /* 边界冲棋型and其他 */
  if(K1==-3) { if(K2<0) { k+=0; continue; } else k+=a[X2][Y2][Z2]/3; continue; }; /* 边界空冲棋型and其他 */
  if(((K1>-1&&K1<4)&&((K2>-1&&K2<4)||(K2>9&&K2<14)))||((K1>99&&K1<104)&&((K2>99&&K2<104)||(K2>109&&K2<114)))){
   /* 己活己活 己活己冲 对活对活 对活对冲 的棋型赋值*/
   if(Z1+Z2>=2) { k+=a[X2][Y2][3]; continue; }
   else { k+=a[X2][Y2][Z1+Z2+1]; continue; }
  }
  if(((K1>9&&K1<14)&&(K2>9&&K2<14))||((K1>109&&K1<114)&&(K2>109&&K2<114))){
   /* 己冲己冲 对冲对冲 的棋型赋值*/
   if(Z1+Z2>=2) { k+=10000; continue; }
   else { k+=0; continue; }
  }
  if(((K1>-1&&K1<4)&&((K2>99&&K2<104)||(K2>109&&K2<114)))||((K1>9&&K1<14)&&((K2>99&&K2<104)||(K2>109&&K2<1 14)))){
   /* 己活对活 己活对冲 己冲对活 己冲对冲 的棋型赋值*/
   if(Z1==3||Z2==3) { k+=10000; continue; }
   else { k+=a[X2][Y2][Z2]+a[X1][Y1][Z1]/4; continue; }
  }
  else { k+=a[X1][Y1][Z1]+a[X2][Y2][Z2]; continue; } /* 其他棋型的赋值 */
 }
 return k;
}
int qixing(int n,int p,int q)   /* 返回空点p q在n方向上的棋型号 n为1-8方向 从右顺时针开始数 */
{
 int k,m=0; /* 棋型号注解: 己活000-003 己冲010-013 对活100-103 对冲110-113 己空活020-023 己空冲030-033 对空活120-123 对空冲130-133 空-1 边界冲-2 边界空冲-3*/
 yiwei(n,&p,&q);
 if(p<0||p>14||q<0||q>14) k=-2;          /* 边界冲棋型 */
 switch(qipan[q][p]){
  case COM:{
     m++; yiwei(n,&p,&q);
     if(p<0||p>14||q<0||q>14) { k=m+9; return k; }
     while(qipan[q][p]==COM) { m++; yiwei(n,&p,&q); if(p<0||p>14||q<0||q>14) { k=m+9; return k; } }
     if(qipan[q][p]==SPA) k=m-1;       /* 己方活棋型 */
      else k=m+9;           /* 己方冲棋型 */
     }break;
  case MAN:{
     m++; yiwei(n,&p,&q);
     if(p<0||p>14||q<0||q>14) { k=m+109; return k; }
     while(qipan[q][p]==MAN) { m++; yiwei(n,&p,&q); if(p<0||p>14||q<0||q>14) { k=m+109; return k; } }
     if(qipan[q][p]==SPA) k=m+99;       /* 对方活棋型 */
     else k=m+109;          /* 对方冲棋型 */
     }break;
  case SPA:{
     yiwei(n,&p,&q);
     if(p<0||p>14||q<0||q>14) { k=-3; return k; }   /* 边界空冲棋型 */
     switch(qipan[q][p]){
     case COM:{
        m++; yiwei(n,&p,&q);
        if(p<0||p>14||q<0||q>14) { k=m+29; return k; }
        while(qipan[q][p]==COM) { m++; yiwei(n,&p,&q); if(p<0||p>14||q<0||q>14) { k=m+29; return k; } }
        if(qipan[q][p]==SPA) k=m+19;      /* 己方空活棋型 */
        else k=m+29;          /* 己方空冲棋型 */
        }break;
     case MAN:{
        m++; yiwei(n,&p,&q);
        if(p<0||p>14||q<0||q>14) { k=m+129; return k; }
        while(qipan[q][p]==MAN) { m++; yiwei(n,&p,&q); if(p<0||p>14||q<0||q>14) { k=m+129; return k; } }
        if(qipan[q][p]==SPA) k=m+119;      /* 对方空活棋型 */
        else k=m+129;          /* 对方空冲棋型 */
        }break;
     case SPA: k=-1; break;           /* 空棋型 */
     }
    }break;
 }
 return k;
}
void yiwei(int n,int *i,int *j)  /* 在n方向上对坐标 i j 移位 n为1-8方向 从右顺时针开始数 */
{
 switch(n){
 case 1: *i+=1; break;
 case 2: *i+=1; *j+=1; break;
 case 3: *j+=1; break;
 case 4: *i-=1; *j+=1; break;
 case 5: *i-=1; break;
 case 6: *i-=1; *j-=1; break;
 case 7: *j-=1; break;
 case 8: *i+=1; *j-=1; break;
 }
}
时间: 2016-03-24

C++面向对象实现五子棋小游戏

尽量将面向对象的思想融入进程序中 ChessBoard.h //ChessBoard.h #pragma once #define ROW 15 #define COL 15 #include<iostream> using namespace std; class ChessBoard//棋盘类 { public: char m_cSquare[ROW][COL]; public: ChessBoard(); void show(); }; ChessBoard.cpp //ChessBoa

基于C语言实现五子棋游戏完整实例代码

本文实例讲述了基于C语言实现五子棋游戏的方法,代码备有比较完整的注释,可以帮助读者更好的加以理解. 五子棋游戏代码如下: /* * 使用键盘的上下左右键移动棋盘,空格键表示下棋,ESC键退出程序 */ #include <stdio.h> #include <stdlib.h> #include <bios.h> #include <graphics.h> #include<malloc.h> /* * 对应键盘键的十六进制数字 */ #defi

基于C++和MFC开发象棋程序

这是我要和大家分享的基于C++和MFC开发的一个象棋程序,目的是练习编程实践和大家分享同时希望大家能给出指教. 进入主题 一.棋盘分析 这是我绘制的棋盘,棋盘的组成由9条竖线和10条横线构成.这儿我们设置每条线间的间隔是50. 二.绘制过程 1.在vs中新建MFC程序,去除环境自动生成的按钮和文字. 2.打开***Dlg.cpp文件,在void CChessDlg::OnPaint()中定义一个棋盘间隔值和绘图设备CDC *cd = CWnd::GetDC(); int nWid = 50; C

C++程序设计-五子棋

前言:很多刚刚接触编程的人都不知道怎么下手编写程序,特别是学习了新的知识点,不知道有什么用,那么本文将以简单的存储结构及简单的运算,条件语句,分支语句,循环语句结合,带来一个双人对战版五子棋,这是一个简单的模型,实现了五子棋最最基本的功能,还有好多地方需要补全,如边界问题,设计问题,游戏逻辑问题,希望读者阅读后能够注意,通过自己的努力来完善它,还能扩展各种功能,如悔棋,网络对战等,有时候写程序和小生命一样,慢慢会成长,而我们作为"父母"的看到自己的小宝宝成为有用之才,过程之欣喜特别棒!

纯C语言实现五子棋

正在考虑增加一个MFC界面.不是人机对战的. 五子棋.c //date 2014年7月7日09:53:24 //willows //五子棋 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <assert.h> //棋盘初始化函数 //Chessboard棋盘数组,ln=棋盘大小,成功返回Chessboard,不成功NULL void init_Chessboa

C语言实现五子棋游戏

本文实例为大家分享了C语言实现五子棋的具体代码,供大家参考,具体内容如下 #include <stdio.h> #include <bios.h> #include <ctype.h> #include <conio.h> #include <dos.h> #define CROSSRU 0xbf /*右上角点*/ #define CROSSLU 0xda /*左上角点*/ #define CROSSLD 0xc0 /*左下角点*/ #defin

C语言编写五子棋游戏

本文实例为大家分享了C语言编写五子棋游戏的具体代码,供大家参考,具体内容如下 一.构建棋盘 首先可以用一个二维数组来构建棋盘,下标表示位置,内容表示黑子白子或者空位.当数组内容为1时,该位置为白字,当数组为0时,该位置为白子,空位输出+ int w[11][11], flag = 0; int a, b; for (int k = 0; k < 11; k++) printf("第%d列\t", k); printf("\n"); for (int i = 0

纯c语言实现面向对象分析与示例分享

C语言的对象化模型面向对象的特征主要包括:.封装,隐藏内部实现.继承,复用现有代码.多态,改写对象行为1.1  封装封装是一种信息隐蔽技术,它体现于类的说明,是对象的重要特性.封装使数据和加工该数据的方法(函数)封装为一个整体,以实现独立性很强的模块,使得用户只能见到对象的外特性(对象能接受哪些消息,具有那些处理能力),而对象的内特性(保存内部状态的私有数据和实现加工能力的算法)对用户是隐蔽的.封装的目的在于把对象的设计者和对象者的使用分开,使用者不必知晓行为实现的细节,只须用设计者提供的消息来

纯C语言:递归组合数源码分享

复制代码 代码如下: #include<stdio.h>int sum(int m,int n){ if(n==m||n==0)  return 1; else  return sum(m-1,n)+sum(m-1,n-1);}void main(){ int m,n; printf("请输入组合数中的m:"); scanf("%d",&m); printf("\n请输入组合数中的n:"); scanf("%d&qu

纯C语言:分治假币问题源码分享

复制代码 代码如下: #include<stdio.h>int sum(int m,int n){ if(n==m||n==0)  return 1; else  return sum(m-1,n)+sum(m-1,n-1);}void main(){ int m,n; printf("请输入组合数中的m:"); scanf("%d",&m); printf("\n请输入组合数中的n:"); scanf("%d&qu

纯C语言:贪心Prim算法生成树问题源码分享

复制代码 代码如下: #include <iostream.h>#define MAX 100#define MAXCOST 100000 int graph[MAX][MAX]; int Prim(int graph[MAX][MAX], int n){ /* lowcost[i]记录以i为终点的边的最小权值,当lowcost[i]=0时表示终点i加入生成树 */ int lowcost[MAX]; /* mst[i]记录对应lowcost[i]的起点 */ int mst[MAX]; in

纯C语言:递归二进制转十进制源码分享

复制代码 代码如下: #include<stdio.h>#include<math.h>int change(int n,int *sum,int *m)//n为第n位,m总位数{    char c;    if(c!='#')    {        *m=*m+1;        change(n+1,sum,m);    }    if(c=='#')    {        return *sum=int(*sum+pow(2,*m-n));    }}void main