特别奇怪的返回值

BinTa 2013-09-15 09:01:26

#include"iostream"
#include"fstream"
using namespace std;
#define N 1000
int num;
int Partition(int* a,int left,int right)
{
int temp=a[left];
while(left<right)
{
while(a[right]>=temp&&left<right) right--;
a[left]=a[right];
while(a[left]<=temp&&left<right) left++;
a[right]=a[left];
}
a[left]=temp;
return left;
}

int find_k(int* a,int left,int right,int k)
{ int p=Partition(a,left,right);
int j=p-left+1;
if(j==k) {cout<<"a[p]:"<<a[p]<<endl;num=p;return a[p];}
if(j<k) find_k(a,p+1,right,k-j);
if(j>k) find_k(a,left,p,k);
}
int main()
{
//////////////////////////////////////
int a[N],count=-1;
ifstream file;
file.open("bs_2.txt");
if(file.good())
{
while(!file.eof())
{
file>>a[++count];

}
}
else cout<<"open file fail!"<<endl;
file.close();

int k;
cout<<"input k:";
cin>>k;
int num2=find_k(a,0,count-1,k);
cout<<"the number is:"<<num2<<endl;
system("pause");
}
我写的求“第k个小的数”的程序，特别奇怪，在find_k()函数测试，return a[p];之前我先把a[p]输出，然后函数返回值赋值给num2,同样输出在控制台，很奇怪，在函数体内输出的a[p]是正确的，但是由函数返回值得到的num2,确是一个乱数，明明都是a[p],为什么会有不同的结果呢？
----->程序排序数组来自文件bs_2.txt，内容如下：
---------------------------------------------------------
132 133 134 11 12 139 140 62 63 64 65 66 67
1 2 3 4 5 6 7 48 49 50 138 16 17 20
101 102 103 104 105 106 146 147 148 107 108 109 110 96
21 22 23 24 25 25 27 28 29 30
41 42 8 9 10 46 47
51 52 53 54 55 56 57 58 59 60
73 74 75 71 72 18 97 98 19 129 130
137 136 13 14 144 145 15 128
77 78 31 32 35 76 149 150 99 100 119
91 92 93 94 95 116 117 114 118 120
81 82 83 84 85 122 123
112 111 43 44 45 113 115 36 37 38 39 40 25 126 127
131 135 61 69 70
141 142 143 86 68 87 90
121 88 89 124 179 80 33 34
-----------------------------------------------------
在线求大神帮助

...全文

202 10 打赏收藏转发到动态举报

写回复

用AI写文章

10 条回复

切换为时间正序

请发表友善的回复…

发表回复

BinTa 2013-09-18

打赏
举报

引用 9 楼 zhao4zhong1 的回复:

“给定一个小点的输入，完整单步跟踪(同时按Alt+7键查看Call Stack里面从上到下列出的对应从里层到外层的函数调用历史)一遍。”是理解递归函数工作原理的不二法门！递归函数关注以下几个因素 ·退出条件 ·参数有哪些 ·返回值是什么 ·局部变量有哪些 ·全局变量有哪些 ·何时输出 ·会不会导致堆栈溢出

记下了

BinTa 2013-09-17

打赏
举报

引用 3 楼 viki34 的回复:

在我这跑是正确的。。

int find_k(int* a,int left,int right,int k) { int p=Partition(a,left,right); int j=p-left+1; if(j==k) {cout<<"a[p]:"<<a[p]<<endl;num=p;return a[p];} if(j<k) find_k(a,p+1,right,k-j); if(j>k) find_k(a,left,p,k); } 原来是递归函数中 if(j<k) find_k(a,p+1,right,k-j); if(j>k) find_k(a,left,p,k); 没有写return语句 >_<!，不过还是谢谢

BinTa 2013-09-17

打赏
举报

引用 2 楼 max_min_ 的回复:

没看到函授体后那里有修改的地方！

BinTa 2013-09-17

打赏
举报

引用 1 楼 adeng1919 的回复:

试试用一个局部变量保存一下a[p]再返回，比如int temp = a[p];return temp;

赵4老师 2013-09-17

打赏
举报

“给定一个小点的输入，完整单步跟踪(同时按Alt+7键查看Call Stack里面从上到下列出的对应从里层到外层的函数调用历史)一遍。”是理解递归函数工作原理的不二法门！递归函数关注以下几个因素 ·退出条件 ·参数有哪些 ·返回值是什么 ·局部变量有哪些 ·全局变量有哪些 ·何时输出 ·会不会导致堆栈溢出