全排列与函数原形的实现

数的全排列

如：输入一个数，输出1~n的全排列
假如有编号有1、2、3的3张扑和编号为1、2、3的3个盒子，现在需要将这3张扑克牌分别放到3个盒子里面，并且每个盒子有且只有一张扑克牌。
拿着3张扑克牌，每次到一个盒子面前是，都先放1号，再放2号，再放3号。首先走到1号盒子前，将1号扑克牌放到1号盒子中，现在手中有两张牌，走到2号盒子前，放入第二张牌，放好后来到3号盒子，此时手中只剩一张3号牌了，所以将3号牌放进3号盒子，再往前走一步，到了4号盒子，但没有4号盒子，不需要4号盒子，此时完成了一种排列，即‘123’；
产生一种排列后需立即返回，现在需要退一步来到3号盒子，取回3号盒子的牌，再尝试看看是否放别的牌，从而产生新的排列，取回3号牌，往3号盒里放新的牌，但手中只有3号牌，所以往回推推一步，回到2号盒前，收回2号牌，现在有两张牌2号盒3号，现在需要往2号盒放3号扑克牌，放好之后来到3号盒前放入仅剩的2号扑克牌，又来到4号盒，一种新的排列产生了‘132’。接下来按照刚才的步骤去模拟，依次产生的排列为 ‘213’ ‘231’ ‘312’ ‘321’
代码实现如下：

#include<stdio.h>
int a[10],book[10],n;//c语言的全局变量在没赋值前默认为0.
void dfs(int step)//step表示站在第几个盒子前
{
 int i;
 if(step==n+1)//如果站在n+1个盒子前，则表示前n个盒子已经放好扑克牌了
 {
  //输出全排列 
  for(i=1;i<=n;i++)
  {
   printf("%d",a[i]);
  }
  printf("\n");
  return;//返回之前的一步（最近一次调用dfs的地方） 
 }
 //此时站在第step个盒子面前，按照1,2,3....的顺序一一尝试
 for(i=1;i<=n;i++)
 {
  //判断扑克牌i是否还在手上
  if(book[i]==0)//为0时第i号在手上 
  {
   a[step]=i;//放第i号牌 
   book[i]=1;//第i号已经不在手上了 
   //第step个盒子已经放好扑克牌，接下来走到下一个盒子前
   dfs(step+1);
   book[i]=0;// 一定要将刚才尝试的扑克牌收回，才能进行下一次尝试 
  } 
 } 
 return; 
}
int main()
{
 scanf("%d",&n);
 dfs(1);
 return 0;
}

字符串中函数原形的实现

strlen 函数的实现

形式：strlen（地址）
功能：测试一个字符串从标识的地址开始到\0的所有非\0的字符个数

#include <stdio.h>
#define n 81
int strlength(char s[])
{
 int i=0;
 while(s[i])
 {
  i++;
 }
 return i;
}
int main()
{
 char s[n];
 int cnt;
 printf("请输入一个字符串:\n");
 gets(s);
 cnt=strlength(s);
 printf("%d\n",cnt);
 return 0;
 }

strcpy函数原形

strcpy函数1.形式：strcpy（目标地址，“字符串”）
功能：将字符串复制到从目标地址开始的连续的存储单元中
2.形式：strcpy（目标地址，原地址）
功能：将从原地址开始的字符串（含‘\0’）复制到从目标地址开始的连续的存储单元中。

#include <stdio.h>
void stringcopy(char s2[],char s1[])
{
 int i=0,j=0;
 while(s2[i++]=s1[j++];)
}
int main()
{
 char s1[81],s2[81];
 printf("请输入原字符串:\n");
 gets(s1);
 stringcopy(s2,s1);
 puts(s2);
}

数组名是常量，不能赋值，不能向字符数组名直接赋字符串。
数组名存放字符串两种方式
1>初始化。如：char s[81]=“china”;
2>strcpy函数。如：char s2[81]; strcpy(s2,“china”);

strcat函数原形

1.strcat（地址，“字符串”）
功能：从所给地址开始找到第一个’\0’,连接字符串
2.strcat（目标地址，原地址）
功能：将从原地址开始的字符串（包括’\0’),复制到目标地址开始的’\0’的连续的存储单元中

#include <stdio.h>
#include <string.h>
#define n 81
void stringstrcat(char s1[],char s2[])
{
 int i=strlen(s1),j=0;
 while(s1[i++]=s2[j++])
 	；//空语句
}
int main()
{
 char s1[n],s2[n];
 printf("请输入两个字符串:\n");
 gets(s1);
 gets(s2);
 stringstrcat(s1,s2);
 puts(s1);
 return 0;
 }

strcpy函数与strcat函数的区别
strcpy是将字符串从目标地址开始复制，对原字符串而言会有字符损失，strcat是将字符串从目标地址开始找到第一个’\0’再开始连接，不会有字符损失。