首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >在C中手动从递归中获取输出

问在C中手动从递归中获取输出
EN

Stack Overflow用户
提问于 2014-07-12 22:11:21
回答 3查看 1.4K关注 0票数 0

所以,我有两个问题。

问题1)我发现递归在C中很难,我有一个问题,我不知道我应该如何去尝试它。我想知道它的输出,请帮我。

代码语言:javascript
复制
#include <stdio.h>
void fun (int);
int main (void)
{
   int a;
   a = 3;
   fun(a);
   printf("\n");
   return 0;
}

void fun ( int n )
{
  if ( n > 0 )
  {
     fun(--n);
     printf("%d",n);
     fun(--n);
  }
}

如何手动解决此递归问题?我知道在递归过程中,信息存储在堆栈中。因此,我试着这样做。首先,a会一直递减到0。但随后,它将退出循环。那么,它什么时候打印这些值呢?

问题2)另外,我想知道,因为我现在学习的主题是函数。如果我做了一个函数,假设它返回一些值,那么是强制我在调用时收集它的值,还是我可以在不收集它的返回值的情况下调用它?

例如:假设我将函数设为,

代码语言:javascript
复制
int foo ( int a )
{ 
   ........
   return b;
}

现在,如果我从main内部调用这个函数,那么我是否必须将返回值存储在某个变量中?

EN

回答 3

Stack Overflow用户

发布于 2014-07-12 22:29:36

你有两个问题:第一个问题是你的代码中发生了什么:

对于您的问题#1: Function fun(n)可以重写,使其在功能上等效,但更容易理解,如下所示:

代码语言:javascript
复制
void fun(n) {
   if (n > 0) { 
      fun(n - 1);
      printf("%d", n - 1);
      fun(n - 2);
   }
}

这就是:

代码语言:javascript
复制
for fun(n)
    if n > 0,
        first call fun(n - 1)
        then print the number n - 1
        lastly call fun(n - 2)

因此,在展开递归时会发生以下情况:

代码语言:javascript
复制
fun(3) ->
    fun(2) ->
        fun(1) ->
              fun(0) ->
                  n <= 0 -> exits
              prints 0
              fun(-1) ->
                  n <= 0 - exits
        prints 1
        fun(0) ->
            n <= 0 - exits
    prints 2
    fun(1) ->
        fun(0) ->
            exits as n <= 0
        prints 0
        fun(-1) ->
            exits as n <= 0

执行顺序是从上到下--即prints行的输出0120。

问题#2:

不需要,返回值不需要存储在变量中。实际上,您使用的printf返回一个int,它告诉您写入的字符数,但是您没有将返回值存储在任何地方。

票数 6
EN

Stack Overflow用户

发布于 2014-07-12 22:20:07

对于1--准备一个记事本和一支铅笔。

启动一个写fun(3) -它在Main中。

您现在可以将其划掉,而不是写成

代码语言:javascript
复制
  if ( 3 > 0 )
  {
     fun(2);
     printf("%d",2);
     fun(1);
  }

(应用--n的逻辑)

对这两个fun重复上述步骤。你可以做这条腿上的工作

第2条-您不必从函数中收集返回值

票数 2
EN

Stack Overflow用户

发布于 2014-07-13 00:14:09

我想回答你的第二个问题,关于存储被调用函数返回的值。被调用函数返回的答案可以通过两种方式显示。No.1-您不需要将其存储在调用函数的任何变量中,并直接按如下方式打印:

代码语言:javascript
复制
#include<stdio.h>
#include<conio.h>
void main()
{
    int a=10, b=9, add(int,int);
    printf("Sum of %d and %d is : %d",a,b,add(a,b));
    getch();

}
int add(int m,int n)
{
    return(m+n);
}

在这里,函数调用是在printf()函数中编写的,因此消除了对额外变量的需要2-另一种方式和相同的代码-

代码语言:javascript
复制
#include<stdio.h>
#include<conio.h>
void main()
{
    clrscr();
    int a=10,b=9,c,add(int,int);
    c=add(a,b);
    printf("Sum of %d and %d is : %d",a,b,c);
    getch();

}
int add(int m,int n)
{
    return(m+n);
}

因此,您确实需要为第二个method.Because提供一个变量,必须有一些东西来捕获被调用函数抛出的值

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/24713750

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档