编写一个递归函数求数字和？拜托大侠们了

[studyingpersons]

如题，3445,fun(3445)=3+4+4+5=16,fun(16)=1+6=7,其中这个fun是递归函数，不允许用库函数。

[阿发伯]

int fun(int v)
{
if (v < 10)
return v;
return v % 10 + fun(v / 10);
}

[阿发伯]

更简洁：

int fun(int v)
{
return v < 10? v : v % 10 + fun(v / 10);
}

[我啃]

int fun(int n)
{ return (n < 10 ? n : n % 10 + fun(n / 10); }

[MPTD_Fire]

我也来分点
哈哈...
iambic() 没问题吧？

[小一郎]

int fun(int n)
{
if(n <= 0)
return 0;
else
return n%10 + fun(n/10);
}

[yydrewdrew]

用循环实现：

#include <iostream>
#include <cassert>
using namespace std;
int fun(int n)
{
assert( n >= 0);
int a = 0;
do
{
a += n%10;
n /= 10;
}
while(n/10 != 0);
return a + n;
}
int main()
{
int a;
cin>>a;
cout<<fun(a)<<endl;
}

[我啃]

int fun(int n)
{ return (n < 10 ? n : n % 10 + fun(n / 10)); }
少了一个括号

[阿发伯]

if (n <= 0) 比 if (n < 10) 多了一次递归调用。

[iambic]

我之所以用n <= 0是考虑到负数的情况。

而如Kenmark的代码：

int fun(int n)
{ return (n < 10 ? n : n % 10 + fun(n / 10)); }

在n = -12的情况下返回-12，我觉得这不是个很合理的答案。合理的应该是返回0或者-3。

我之前用的是前一种设定，当然若换为后一种也很容易：

int fun(int n)
{
return n < 0 ? -fun(-n) : ( n < 10 ? n : n%10+fun(n/10 ) );
}

其实再想一想，返回0好像也不是很合理……

[阿发伯]

循环求和：

int fun(int n)
{
int v = 0;
for (; n > 0; v += n % 10 + (n % 100) / 10, n /= 100);
return v;
}

[阿发伯]

如果考虑负数，函数就复杂些了

[iambic]

也不复杂，多一条语句而已。

[阿发伯]

如果考虑负数，是否应该这样写：

int fun(int v)
{
return v < 0? (v > -10? v : v % 10 + fun(v / 10))
: (v < 10? v : v % 10 + fun(v / 10));
}

[iambic]

我前面不是发了么：

if(v < 0)
return -fun(-v);

[阿发伯]

呵呵，没注意

[Vitin]

根据题目的要求， fun(n/10) 应放在 n%10 的左边。所以我觉得 tiantang3gm 的答案最精确。

当然对int而言，加法具有交换性。所以，如果LZ是指int的话，其他答案也正确。

[阿发伯]

我的那个函数简化一下，可以是：
return v > 10 || v < -10? v % 10 + fun(v / 10) : v;

不过，iambic()的
return n < 0 ? -fun(-n) : ( n < 10 ? n : n%10+fun(n/10 ) );
构思似乎更精巧！

[neujie]

哈哈，我感觉大家的力量是伟大的，很不错

一个人考虑的是不完善的，多个人一起来讨论，就可以得到好的程序了

[zhanghao0722]

int AddNumbers(int n)
{
if(n/10==0)
{
return n;
}
else
{
int num=1;
int num2=n;
while(num2/10)
{
num*=10;
num2/=10;
}
return AddNumbers(n-num2*num)+num2;

}
}

[zhanghao0722]

还是一楼的好