编写一个递归函数求满足以下条件的最大值n？

[xiamin]

（3）编写一个递归函数求满足以下条件的最大值n:
1+2+3+4+…+n<1000

[c_spark]

#include <iostream>

using namespace std;

void solve(int &i, int sum, int Max)
{
	if(sum + i >= Max)
		return ;
	i++;
	solve(i,sum+i,Max);
}

int main() 
{ 
	int m = 1;
	solve(m,0,1000);
	printf("%d",m);
} 

输出：
44

[linuxsir2007]

[Quote=引用 1 楼 c_spark 的回复:]
C/C++ code#include <iostream>

using namespace std;

void solve(int &i, int sum, int Max)
{
if(sum + i >= Max)
return ;
i++;
solve(i,sum+i,Max);
}

int main()
{
int m = 1;
solve(m,0,1000);
printf("%d",m);
}



输出：
44
[/Quote]

[baihacker]

[Quote=引用 1 楼 c_spark 的回复:]
C/C++ code#include <iostream>

using namespace std;

void solve(int &i, int sum, int Max)
{
if(sum + i >= Max)
return ;
i++;
solve(i,sum+i,Max);
}

int main()
{
int m = 1;
solve(m,0,1000);
printf("%d",m);
}



输出：
44
[/Quote]

int solve(int curr, int sum, int Max)
{
    return curr+sum>=Max ? curr-1 : solve(curr+1, curr+sum, Max);
}

[knowledge_Is_Life]

关注 接分

[Jee1008]

为什么是“int &i”呢？和“int i”有什么不一样啊？