C++ 全排序算法中交换两个数

Question

#include<iostream>
using namespace std;

void swap(int& a, int& b){
a = a + b;
b = a - b;
a = a - b;
}

void swap1(int&a, int& b){
int temp = b;
b = a;
a = temp;
}

void perm(int a[], int i, int n){
if(i == n - 1){
for(int k = 0; k < n; k++){
printf("%d ", a[k]);
}
printf("\n");
return;
}
for(int j = i; j < n ; j++){
swap(a[j], a[i]);
printf("%d-%d\n", a[i], a[j]);
perm(a, i+1, n);
swap(a[j], a[i]);
}
}

int main(){
int a[100], n;
scanf("%d", &n);
for(int i = 0; i < n ;i++){
scanf("%d", &a[i]);
}
perm(a, 0, n);
return 0;
}

使用swap函数
输入
3
1 2 3
输出
0 0 3
0 3 0
0 0 3
0 3 0
3 0 0
3 0 0
输出明显是错误的，
但如果我用swap1这个函数来交换，则输出是正确的
求问，这是怎么回事？
我使用的系统是Mac OS， 编译器是clang++（ Apple LLVM version 7.3.0）

Answer 1

解析一下这几句的意思
a = a + b;
先将两个数的和，放入a;例： a = 1 ,b = 3,执行后 a是原a+b的和；a = 4,b = 3值未变;
b = a - b;
这个是用a-b 差给b；意义是 将b = ('a'+b) -b; 现在 b= 最早a的值；
a = a - b;
这个意思是 ('a'+'b') -a; 将 a = 'b';
进行了值的交换；

实际是不借用第三个数，进行交换；