所以,我有两个问题。
问题1)我发现递归在C中很难,我有一个问题,我不知道我应该如何去尝试它。我想知道它的输出,请帮我。
#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)另外,我想知道,因为我现在学习的主题是函数。如果我做了一个函数,假设它返回一些值,那么是强制我在调用时收集它的值,还是我可以在不收集它的返回值的情况下调用它?
例如:假设我将函数设为,
int foo ( int a )
{
........
return b;
}现在,如果我从main内部调用这个函数,那么我是否必须将返回值存储在某个变量中?
发布于 2014-07-12 22:29:36
你有两个问题:第一个问题是你的代码中发生了什么:
对于您的问题#1: Function fun(n)可以重写,使其在功能上等效,但更容易理解,如下所示:
void fun(n) {
if (n > 0) {
fun(n - 1);
printf("%d", n - 1);
fun(n - 2);
}
}这就是:
for fun(n)
if n > 0,
first call fun(n - 1)
then print the number n - 1
lastly call fun(n - 2)因此,在展开递归时会发生以下情况:
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,它告诉您写入的字符数,但是您没有将返回值存储在任何地方。
发布于 2014-07-12 22:20:07
对于1--准备一个记事本和一支铅笔。
启动一个写fun(3) -它在Main中。
您现在可以将其划掉,而不是写成
if ( 3 > 0 )
{
fun(2);
printf("%d",2);
fun(1);
}(应用--n的逻辑)
对这两个fun重复上述步骤。你可以做这条腿上的工作
第2条-您不必从函数中收集返回值
发布于 2014-07-13 00:14:09
我想回答你的第二个问题,关于存储被调用函数返回的值。被调用函数返回的答案可以通过两种方式显示。No.1-您不需要将其存储在调用函数的任何变量中,并直接按如下方式打印:
#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-另一种方式和相同的代码-
#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提供一个变量,必须有一些东西来捕获被调用函数抛出的值
https://stackoverflow.com/questions/24713750
复制相似问题