C程序：打印1,2,3,..,n的全排列
/*
思路：递归算法
前0..cur-1位置上已经排好，当前cur位置取一个和前面都不一样的，然后递归处理后面的。
*/
/* 输出1,2,3,..,n的排列数 */
#include <stdio.h>
#include <assert.h>
#include <malloc.h>
void p(int n)
{
extern void _p(int n, int cur, int *a);
int *a;
a = (int *) malloc(n * sizeof(int));
assert(a != NULL);
_p(n, 0, a);
free(a);
}
void _p(int n, int cur, int *a)
{
int i,j;
if (cur == n)
{
for (j=0; j<cur; j++)
{
printf("%d ", a[j]);
}
printf("\n");
return;
}
for (i=1; i<=n; i++)
{
for (j=0; j<cur; j++)
{
if (a[j] == i)
{
break;
}
}
if (j>=cur)
{
a[cur] = i;
_p(n, cur+1, a);
}
}
}
int main()
{
p(3);
}
相关文档：
1） -/+： 这个称做scope, 如果在函数前面是- ，那么理解为一般的函数；如果是+， 可以理解为c++中的static函数
2） 函数的参数声明：
如果没有参数的话，在函数名后面，可以什么都不写；
如果只有一个参数，在 : 后面声明参数的类型和名称；
如果有多个参数的话，每个参数前面都要有一个 : ， 然后接着是参数类型和参 ......
试题5：编写一个函数，作用是把一个char组成的字符串循环右移n个。比如原来是“abcdefghi”如果n=2，移位后应该是“hiabcdefgh”
函数头是这样的：
//pStr是指向以'\0'结尾的字符串的指针
//steps是要求移动的n
void LoopMove ( char * pStr, int steps )
{
//请填充...
}
� ......
#include <stdio.h>
#include <string.h> /* 程序多次调用biodkey()，应包含头文件bios.h */
#include <bios.h><br>/* 程序多次调用clrscr()，应包含头文件conio.h */
#include <conio.h>
#define MAX 100
#define PAGE 2
#define PRINT1 printf("------------------------------ ......
最近在研究操作系统，《自己动手写操作系统》上第5章讲了asm和c函数之间互调用，目的是使用c来写操作系统内核的代码，毕竟用汇编写代码还是很费时间的事。
配置Linux开发环境实在是太麻烦，要装虚拟机，还要配置老半天。于是就想能都在windows环境下实现互调用，很自然的想到了ming ......
