Question

一道C语言程序题，求解答过程

以下程序运行后的输出结果是（）
int fun(int s1,int s2)
{
if(s2<10)
return(s1*10+s2%10);
s1=s1*10+s2%10;
s1=fun(s1,s2/10);
return(s1);
}
void main()
{
printf("%d",fun(0,1234));
};
A.4321 B.1234 C.1 D.4
答案选的是A，可我怎么算出的是D 呢

Answer 1

我们来分析下：
1）先传递0和1234给fun函数，因为s2>10，函数往下执行，s1=4，然后把s1和s2/10（123）再次传递给
fun函数。
2）由于s2/10（123）是第二次传递中s2<10判断式中的S2，他还是不能满足条件，函数往下执行。由于s1=s1*10+s2%10;s1变成了43，s2/10就是把123/10=12，把43和12再次传递给fun
3）12依然满足不了if的条件，根据上面的规则，s1变成43*10+12%10就是432，s2变成1
4）s2变成1满足if条件，函数返回s1*10+s2%10的值，其中s1传递过来的是432，s2是1，算出得4321.

追问

“1）先传递0和1234给fun函数，因为s2>10，函数往下执行，s1=4，然后把s1和s2/10（123）再次传递给fun函数。”
这之后为什么不直接运行return(s1)呢，这个时候不是应该返回s1的值4吗

追答

运行return(s1)必须要有个先决条件： if(s2<10)，这时候传递过来的s2的值是123,123小于10吗

追问

if(s2<10)后面不是return(s1*10+s2%10);吗，return(s1)不是在这个条件语句里的啊，

追答

那你先和我说下if语句的意思。还有这时候的s2是多少

追问

if语句用来对所给定的条件进行判定，判断其表达式的值是否满足某种条件，并根据判断的结果（真或假）决定执行给出的两种操作是哪一种。这时候的s2因该是第一次调用fun(0,1234)时的值，是1234

追答

那好，if(s2<10) return(s1*10+s2%10);这句的意思就是，当传递过来的s2是比10小的时候（也就是你所说的判断结果为真）才会执行retuen，否则什么都不做（如果要在if条件为假的时候做点什么，必须有else）。这时候1234明显比10大呀，if判断语句什么都不做，函数往下执行，当执行到s1=fun(s1,s2/10);的时候，就把s1和s2/10的值传递给fun函数。估计我得给你灌输一个传递的概念，传递就是指一个的函数把他要传递的数据传送给另一个函数，这两个函数在计算机里是占有不同的存储空间的，根据你这题我举个递归例子，有一个机器，可以把你给他的钱*2给回你，但是有个条件，他给你的钱必须超过1000他才回把钱返回给你，否则他会把*2的钱交给下一个能把钱*2的机器，直到你的钱超过1000了才给回你，那么比如你给了机器1元，那么这1元就是传递值，机器先判断，这1元比1000小，他不能给回你，那么他把钱*2变成2元然后交给下一个机器，下一个机器又判断，传递给他的2元还是比1000小，还是不能给回你，必须把他*2交给下一个机器，依次类推，每次钱的变化就是1*2*2*2...直到有一天，某个机器给了下一个机器1024元（2的10次方）他一看，超过1000了，那么就把1024元给回你了。这就是递归的基本思路。

Answer 2

在函数迭代过程把上一次的s1提升一个位数（乘以10）再与这一次的s2的个位数相加（s2%10），当s2已经是个位数的时候，迭代就开始返回了

Answer 3

这是一个递归 只看fun函数很容易发现它的作用是把s2倒叙加在s1后面 所以该题选A 4321

Answer 4

这明显是一个排序问题，SI和S2比较以后，取大的，所以先取到的是4，依次是3,2,1如此排序，C语言教科书上就经典的冒泡排序法，你可以看看哇！记得选我哟

Answer 5

你的c有问题

Answer 6