求树根，根本问题就是数值太大了，所有用字符数组更方便

初期思路：

#include<stdio.h>
#include<string.h>

int getSum(int n){
    int sum=0;
	while(n!=0){
	  sum+=n%10;
	  n=n/10;
	}
	return sum;
}

int getNumberRoot(int n){
   int sum=0;
   sum=getSum(n);
   if(sum<10) return sum;
   else return getNumberRoot(sum);
}


int main(){
 int n;
 scanf("%d",&n);
 printf("%d",getNumberRoot(n));
  return 0;
}

最终参考代码:

#include<stdio.h>
#include<string.h>

int getNumberRoot(char *str){
	while(strlen(str)>1){
	   int sum=0;
	   for(int i=0;str[i]!='\0';i++){
	      sum+=str[i]-'0';
	   }
	   sprintf(str,"%d",sum);
	}
	return str[0]-'0';
}

int main(){
  char str[1001];
  scanf("%s",str);
  printf("%d",getNumberRoot(str));
  return 0;
}