递归问题在归中解决问题
int main(){
extern int fun2(int n);
fun2(100);
}
// 第二种在归的时候解决问题
int fun2(int n)
{
if(n>=1)
{
return fun2(n-1);
printf("%d ",n);
}
}
为什么递归到当n=0的时候,然后继续递归到100呢 这是因为在fun2函数中,当n>=1时,会先执行return fun2(n-1)语句,这是一个递归调用,会一直执行到n=0时才会停止递归。当n=0时,函数没有返回值,但是程序并没有结束,而是继续执行printf("%d ",n)语句,输出0。然后递归返回到n=1的函数调用处,继续执行printf("%d ",n)语句,输出1。以此类推,直到递归返回到n=100的函数调用处,最终输出1~100的数字。 在给出答案之前,我想提醒你的代码存在一些问题:
首先,在函数fun2的定义中,当n>=1时,它会递归调用自身并返回结果。但是,当n=0时,函数没有明确定义返回值,这可能导致不确定的行为。
其次,在递归调用之后,你尝试使用printf语句打印当前的n值。然而,由于递归调用发生在return语句之前,所以在n-1的递归调用过程中,printf语句是不会被执行的。
针对你的问题,当n递归到0时,递归调用会终止,因为在函数定义中只有当n>=1时才进行递归。此时,程序将从递归函数的最底层开始回溯,层层返回,继续执行之前未执行的语句。在这个例子中,回溯到n=1的递归调用,执行其中的printf("%d ", n);语句,打印出数字"1"。接着回溯到n=2的递归调用,打印出数字"2",依此类推,直到回溯到n=100的初始调用,最终打印出所有数字从1到100。
所以,尽管n在递归的过程中递减到0,但回溯的过程使得函数在返回之前能够打印出所有数字。
如果问题已经解决,请设置最佳答案 为什么递归到当n=0的时候,然后继续递归到100呢?
在给定的代码中,递归函数 fun2 是在函数的末尾执行 printf("%d ",n); 语句的。因此,当 n 的值递减到0时,会执行 printf("%d ",n); 打印出0,然后继续递归调用 fun2(n-1)。
在递归调用中,每次调用时传入的参数是 n-1,即递减了1的值。递归会一直进行,直到 n 的值小于1时停止。当 n 的值为0时,递归停止,并返回到上一层递归。上一层递归对应的 n 的值为1,因此会执行 printf("%d ",n); 打印出1。
随着递归的不断返回,上一层递归对应的 n 的值依次为2、3、4、...、99、100。每次返回都会执行 printf("%d ",n); 打印出相应的值。最终,整个递归过程会依次打印出从0到100的连续数字。
希望能够解答你的问题,如果还有其他疑问,请随时提出。
球一个最佳答案谢谢啦!这对我非常重要!{:10_254:}{:10_254:}{:10_254:} 如果当n=0的话,该怎么设置返回值呢,刚学不太懂 if n>=1: return ***
下面可以加:
else:
return ***
页:
[1]