作业帮C全排列问题请给出下面这个程序的注释 #include inline void swap(int &a,int &b){int temp=a;a=b;b=temp;}void perm(int list[],int k,int m){if(k==m){for(int i=0;i
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/14 07:21:45
![C全排列问题请给出下面这个程序的注释 #include inline void swap(int &a,int &b){int temp=a;a=b;b=temp;}void perm(int list[],int k,int m){if(k==m){for(int i=0;i](/uploads/image/z/10137685-13-5.jpg?t=C%E5%85%A8%E6%8E%92%E5%88%97%E9%97%AE%E9%A2%98%E8%AF%B7%E7%BB%99%E5%87%BA%E4%B8%8B%E9%9D%A2%E8%BF%99%E4%B8%AA%E7%A8%8B%E5%BA%8F%E7%9A%84%E6%B3%A8%E9%87%8A+%23include+inline+void+swap%28int+%26a%2Cint+%26b%29%7Bint+temp%3Da%3Ba%3Db%3Bb%3Dtemp%3B%7Dvoid+perm%28int+list%5B%5D%2Cint+k%2Cint+m%29%7Bif%28k%3D%3Dm%29%7Bfor%28int+i%3D0%3Bi)
C全排列问题请给出下面这个程序的注释 #include inline void swap(int &a,int &b){int temp=a;a=b;b=temp;}void perm(int list[],int k,int m){if(k==m){for(int i=0;i
C全排列问题
请给出下面这个程序的注释
#include
inline void swap(int &a,int &b)
{
int temp=a;
a=b;
b=temp;
}
void perm(int list[],int k,int m)
{
if(k==m)
{
for(int i=0;i
C全排列问题请给出下面这个程序的注释 #include inline void swap(int &a,int &b){int temp=a;a=b;b=temp;}void perm(int list[],int k,int m){if(k==m){for(int i=0;i
对调,对实参无任何影响.
解决上述问题有两个方法:
1.正如楼上所说的,在C++环境下,可以将swap的两个参数改成引用类型,这样对它们的操作将实际作用于实参,实现如下:
函数定义:swap(int &a,int &b);
函数调用示例:swap(*(p+k);*(p+i));其中p是指针,k,i是整形偏移量.
2.在纯C环境下,可以将swap的两个参数改为指针类型,而在函数内部使用对其指向的地址中数据的解引用操作,实现对原变量的对调操作,实现如下:
函数定义:
swap(int *a,int *b)
{int t;
t=*a;
*a=*b;
*b=t;
}
函数调用示例:swap(p+k,p+i);其中p是指针,k,i是整形偏移量.
你的程序中还有两处涉及到指针使用的错误,我把改过的程序贴上来,错误已在注释中标注.
#include "stdio.h"
swap(int *a,int *b)
{
int t;
t=*a;
*a=*b;
*b=t;
}
perm(int *p,int k,int n)
{
int i;
if(k==n-1)
{
for(i=0;i<n;i++)
printf("%d",*(p+i));
printf("\n");
}
else
{
for(i=k;i<n;i++)
{
swap((p+k),(p+i));
perm(p,k+1,n); //原为perm(*p,k+1,n).在此应传递的是指针p指向的地址,而不是该地址中的内容.
swap((p+k),(p+i));
}
}
}
main()
{
int i,list[3],*p;
for(i=0;i<3;i++)
list[i]=i+1;
p=list; //原为p=list[0].这里应将数组list的首地址赋值给指针p,所以就写成p=list或p=&list[0].
perm(p,0,3);
}
另外,虚机团上产品团购,超级便宜