递归函数求值

[woneedjob]

int fun(int i)
{
return i<10?i:fun(i/10)+i%10;
}
int expr = fun(123456);
请问expr 的值为：
作为一个面试题目。应该不至于要我计算很久的吧？有什么计算窍门吗？

[mstlq]

硬算，也不用7次……

[mstlq]

直接展开……
7+6+5+4+3+2+1=28

[brookmill]

[Quote=引用 2 楼 mstlq 的回复:]
直接展开……
7+6+5+4+3+2+1=28
[/Quote]
这个7从哪里来的？
应该是6+5+4+3+2+1=28
那个函数就是求各位数字之和的
比如fun(2468); 就是2+4+6+8

[brookmill]

6+5+4+3+2+1=21
看来我和铁路桥一样，都有点犯困

[mstlq]

[Quote=引用 3 楼 brookmill 的回复:]
引用 2 楼 mstlq 的回复:
直接展开……
7+6+5+4+3+2+1=28

这个7从哪里来的？
应该是6+5+4+3+2+1=28
那个函数就是求各位数字之和的
比如fun(2468); 就是2+4+6+8
[/Quote]

那个7？
是我看错题目冒出来的

[mmilmf]

这个函数与下面的例子一样

#include <stdio.h> 
#include <math.h> 

void main()
{
	int number = 123456;
	int sum = 0;

	for(int i = 0 ; i < 6 ; i++)
	{
		sum += (int) (number/pow(10,i)) % 10 ;
	}
	printf("%d\n",sum);
}

实际上是求一个数每一位上的数字，并将这些数字加起来求和。
按递归由内1向外直到求出6，结果是1+2+3+4+5+6 = 21

[neurobot]

应该是3

[猫已经找不回了]

123456

这个递归只是计算输入i的每个位数的和。
结果是1+2+3+4+5+6=21.

[dongdong814617937]

就是21 很正确

[lirg8405]

[Quote=引用 2 楼 mstlq 的回复:]
直接展开……
7+6+5+4+3+2+1=28
[/Quote]
哈哈哈，要是你借我钱多还一个7就好了，这种题目不要一看数大就怕了，不可能太复杂的

[wsmyaoquhuawei]

VC6.0编译结果：21
难道就只能硬算？