Question

c语言算法问题？

#include<stdio.h>
int f(int a,int b)
{
if(a!=0)
{
a--;
b++;
f(a,b);
}
else return b;
}
void main()
{
printf("%d\n",f(3,4));
}
想知道为什么这么写可以实现加法，多层函数最内层的return能return到主函数里？

Answer 1

C语言中三个常见算法问题

1.辗转相除法
2.整数求逆
3.二分搜索
1.辗转相除法

求最大公约数
// 代码如下
int u,v;
scanf("%d %d",&u,&v);
while(v!=0)
{
int temp=u%v;
u=v;
v=temp;
}
printf("%d",u);
1
2
3
4
5
6
7
8
9
分析
（1）如果v=0，计算结束，u就是最大公约数
（2）如果v不等于0，那么计算u除以v的余数，让u=v，而v等于那个余数
（3）返回第一步
2.整数求逆

若要求原数每位都要输出
// 例：700输出007
int x；
scanf("%d",&x);
int digit;
while(x>0)
{
digit=x%10;
printf("%d",digit);
x/=10;
}
1
2
3
4
5
6
7
8
9
原数每位不必输出
//例：700输出7
int x；
scanf("%d",&x);
int digit;
int ret=0;
while(x>0)
{
digit=x%10;
ret=ret*10+digit;
x/=10;
}
printf("%d",ret);
1
2
3
4
5
6
7
8
9
10
11
分析
（1）对x变量做%10操作，得到它的个位数
（2）再对x变量做/10操作，去掉它的个位数
（3）做一个while循环对前两步进行循环，循环条件在x变量大于零的情况下进行
3.二分搜索

用于已排好序的多个数字
//这里数组已知
int arr[]={1，3，5，7，8，9}；
int k;
scanf("%d",&k);
int left=0;
int right=len-1;
int ret;
while(right>left)
{
int mid=(left+right)/2;
if(arr[mid]==k)
{
ret=mid;
break;
}else if(arr[mid]>k)
{
right=mid-1;
}else{
left=mid+1;
}
}
printf("%d",arr[ret]);

Answer 2

并不是return到主函数里，而是return到被调用的地方。
在这个例子里，主函数调用了 printf() 函数，而 printf() 函数的参数之一就是 f() 函数的运行结果。因此实际过程是在主函数里先调用 f() 函数，并将其结果作为参数传递给 printf() 函数并调用。

追问

我是问这个递归为什么合法，只有最内层的return了个结果，但是它的上一层递归并没有对其return的这个值做处理，而结果是这个最内层return的值被主函数的printf获取到了。是因为同名函数吗

追答

嗯，我明白你的意思了，在没有明确return值的情况下，返回的到底是什么值呢？
我做一下试验。

追问

对的对的，不科学，错误的写法得出了正确结果

追答

在没有明确返回值的情况下，递归调用会返回栈底的值，也就是说，第一次return的值会被一路继承下来，上面每一层没有显式返回值的调用都会返回7。
在不同的编译设置下，这种情况有可能可以规避，会报出 undefined return value 错误。

Answer 3

这个代码是错的，函数在if分支中没有返回值。
能正常运行只是运气好。