每天小练笔9-数字基（递归应用）

题目
描述:
求整数的Root:给定正整数,求每位数字之和;如果和不是一位数,则重复;
题目类别:
数组
难度:
初级
运行时间限制:
10Sec
内存限制:
128MByte
阶段:
入职前练习
输入:
输入任意一个或多个整数
输出:
输出各位数字之和,直到和为个位数为止(输入异常,则返回-1)
多行，每行对应一个输入数据的结果。
样例输入:
25
865
样例输出:
7
1

这里其实就是递归思想

代码

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;


string root(string str)
{
    if(str.size()=0)
        exit(-1);
    string tmp;
    char sum=0;
    int i;
    for(i=0;i<str.size();i++)
    {
        sum += str[i];
    }
    while(1)
    {
        if(sum/10)
        {
            tmp.push_back(sum%10);
            sum=sum/10;
        }
        else
        {
            tmp.push_back(sum);
            break;
        }
    }
    if(tmp.size()==1)
        return tmp;
    else
        return root(tmp);

}

int main()
{
    string t="865";
    string res;
    int i;
    for (i=0;i<t.size();++i)
    {
        t[i]=t[i]-'0';
    }
    res=root(t);
    cout<<(int)res[0]<<endl;
    return 0;

}

或者直接在输入时，就以int输入，用int来处理
来源于网上
http://blog.csdn.net/sunnyyoona/article/details/46714815

int NumRoot(int num){
    if(num < 0){
        return -1;
    }//if
    if(num < 10){
        return num;
    }//if
    int sum = 0;
    while(num){
        sum += num % 10;
        num /= 10;
    }//while
    NumRoot(sum);
}

int main(){
    int num;
    while(cin>>num){
        cout<<NumRoot(num)<<endl;
    }//while
    return 0;
}