#include <stdio.h>
#include <stdlib.h>
//#define swap(a,b) {a=a+b;b=a-b;a=a-b;}
#define swap(a,b) {tmp=a;a=b;b=tmp;}
int g_count=1;
int g_n=0;
void p(int *a,int size);
void print_result(int *a);
int main(int argc, char *argv[])
{
  int array[]={1,2};
  g_n=sizeof(array)/sizeof(int);
  p(array,g_n);
  system("PAUSE");   
  return 0;
}
void print_result(int *a)
{
     int i=0;
     printf("count %d:",g_count++);
     //printf("g_n=%d",g_n);
     for(i=0;i<g_n;i++)
     {
      printf(" %d",a[i]);                  
     }
     printf("\n");
     return;
     }
void p(int *a,int size)
{
     if(size==1)
     {
      print_result(a);           
     }
     else
     {
      int i,tmp=0;
      for(i=0;i<size;i++)
      {
       //printf("before1:a%d=%d,a%d=%d\n",i,a[i],size-1,a[size-1]);
       swap(a[i],a[size-1]);
       //printf("before2:a%d=%d,a%d=%d\n",i,a[i],size-1,a[size-1]);
       p(a,size-1);
       swap(a[i],a[size-1]);
       //printf("after:a%d=%d,a%d=%d\n",i,a[i],size-1,a[size-1]);                  
      }   
     }
     return;
}

以上代码实现的是数字全排列，但是使用define swap(a,b) {a=a+b;b=a-b;a=a-b;}和#define swap(a,b) {tmp=a;a=b;b=tmp;}得出的是不同的结果。难道是编译器的问题吗？编译器是dev c++的。前者结果是2,1和1,2。后者结果就是2,1和1,0了

swap起到的就是交换作用。
假设a[1]的值是2的话，那么swap(a[1],a[1])=swap(2,2）
那么a=a+b就应该是a=2+2=4;
b=a-b就应该是b=4-2=2；
a=a-b就应该是a=4-2=2；
所以结果应该还是（2,2）只不过是已经换了位置了。不应该会变成0啊。难道我这么理解有问题？

二楼你这绿色部分的a其实应该已经不是a[1]了，a应该已经是a[1]+a[1]了。
所以这时候a=a-b就应该等于（a[1]+a[1]）-a[1]=a[1]。

主要是我对递归不是很熟练，所以想练习下递归