C 脚本和虚拟机是作者在 EcHmi 组态软件中应用的技术,本文用递归算法计算八皇后问题
来展示 C 脚本和虚拟机的语法和功能。
///////////////////////////////////////////////////////////////////
// C 脚本编译编译器测试程序 exp3.sc
//
// 该例子使用递归算法计算八皇后问题,该例子显示信息比较长,
// 在 Win2000 下会超出显示允许长度,可以使用以下命令重定向到
// 一个文本文件中再查看:
// scvm exp3.so >> exp3.txt
//
// 作者:何清
// 日期:2003-07-04
//
///////////////////////////////////////////////////////////////////
int result = 1;
int chess[8];
// 根据前面几行的子,检查这一行所放的子是否合法
int check( int n )
{
int i;
for (i = 1; i <= n - 1; i++)
{
if (chess[n] == chess[i] + (n - i) ||
chess[n] == chess[i] - (n - i) ||
chess[n] == chess[i] )
return 0;
}
return 1;
}
// 递归函数:放子
void putchess( int n )
{
int i;
if (n <= 8)
{
for (i = 1; i <= 8; i++) // 将第 n 行从第一格(i)开始往下放
{
chess[n] = i;
if (check(n) == 1) // 若可放,则检查是否放满
{