递归时如何保存中间参数的值

[sunrisefe]

下在的一个递归中，如何使else主体中的四个递归函数的randomVal值保持一致？谢谢
void mountainGen(int num,double a1x,double a2x,double a3x,double a4x)
{
if(num==0)
{
//连接各点
}
else
{

randomVal=rand();//产生随机数

mountainGen(num-1,a1x,0.5*(a1x+a2x),0.25*(a1x+a2x+a3x+a4x)+randomVal,0.5*(a1x+a4x));

mountainGen(num-1,0.5*(a1x+a2x),a2x,0.5*(a2x+a3x),0.25*(a1x+a2x+a3x+a4x)+randomVal);

mountainGen(num-1,0.5*(a2x+a3x),a3x,0.5*(a3x+a4x),0.25*(a1x+a2x+a3x+a4x)+randomVal);

mountainGen(num-1,0.5*(a3x+a4x),a4x,0.5*(a1x+a4x),0.25*(a1x+a2x+a3x+a4x)+randomVal);

}
}

[星羽]

作成参数传进去

[t88266236]

值传递不是已经保证一致了吗?

[sunrisefe]

我没有把问题说清楚，我的本意是每一级递归产生一个随机数，这个随机数用在上面的四个自身调用函数上，下一级时又产生一个随机数用在下一级。因为是递归，第一个递用自身的函数会先执行，再会执行第二个、三个、四个，所以才导致产生的随机数在调用每个函数时不一致。不知道这个情况怎么解决，主要是我对递归入栈不太熟、

[youyifang]

用全局变量拉，这样就可以了啊。

[g961681]

那就局部变量，你的代码就可以了。
局部变量就是会在函数调用的时候压栈的。

[jlu3389]

用数组

[g961681]

#define MAX_DEPTH 20
unsigned int ulStackDepth = 0;
bool bNeedPop = false;

void CStackTestDlg::OnButton1()
{
// TODO: Add your control notification handler code here
m_lstStack.ResetContent();
AfxMessageBox("Are you ready?");
ulStackDepth = 0;
bNeedPop = false;
StackTest();
}

int CStackTestDlg::StackTest()
{
unsigned int ulTest = 0;
char buf[128];

ulStackDepth++;
sprintf(buf, "[%08d]Address:0x%08x", ulStackDepth, &ulTest);
m_lstStack.AddString(buf);

if ((ulStackDepth > MAX_DEPTH) || (bNeedPop == true))
{
bNeedPop = true;
return 0;
}
else
{
return StackTest();
}
}

[sunrisefe]

我的那代码生成的图显示随机变量值在同一级时也在变化。如何将图片上传上来啊，插入图片里是：http://，我怎么从硬盘上传上来

[sunrisefe]

这里产生的是随机数，要保证产生的一个随机数，对本级的四个自身调用时值一样，我上面的方法不能保证传值一致。

[g961681]

global var

[tdcr5]

4个递归函数里的randomVal已经是一致的了,
如果用指向randomVal的指针做为函数参数传递或者用全局变量,4个randomVal才会不一致

[dranyu]

每调用一次mountainGen函数randomVal的值就会改变一次。
你可以在函数的外边声明和定义randomVal.
也就是技术庸人说的：global var

[sunrisefe]

麻烦哪位高手，把上面的参数和函数进出栈的顺序给出来一下，谢谢

[juicee]

你用的是值传递，执行第一个递归调用的时候并没有改变randomVal以及任何一个入参，第二次第三次使用的还是原始值。如果你的结果有问题，那么问题也肯定不是出在randomVal不一致上。

[羽中漫步]

void mountainGen(int num,double a1x,double a2x,double a3x,double a4x)
{
if(num==0)
{
//连接各点
}
else
{
unsigned int randValG , randValT ;
randomVal=rand();//产生随机数
randValG = randomVal ;//此局部变量只会在此函数体有效，递归后又会定义

mountainGen(num-1,a1x,0.5*(a1x+a2x),0.25*(a1x+a2x+a3x+a4x)+randValG ,0.5*(a1x+a4x));
mountainGen(num-1,0.5*(a1x+a2x),a2x,0.5*(a2x+a3x),0.25*(a1x+a2x+a3x+a4x)+randValG );
mountainGen(num-1,0.5*(a2x+a3x),a3x,0.5*(a3x+a4x),0.25*(a1x+a2x+a3x+a4x)+randValG );
mountainGen(num-1,0.5*(a3x+a4x),a4x,0.5*(a1x+a4x),0.25*(a1x+a2x+a3x+a4x)+randValG );
}
}

[wa_ning1982]

学C无止境,作的不错,我感觉也就是定义一个局部变量,调用就可以了.

[Newton_Einstein]

在证递归过程中，怎么保证退出一层时，变量的值回到该时的值呀？

[ningxi_]

遇到同样的问题，该如何保证每一层同一个变量的值不一变呢？即，怎么保证退出一层时，变量的值回到该层的值呀？