以下为一个递归函数 sum(n)，用于计算一个正整数 n 的各位数字之和。下面哪个选项描述了该函数的递归实现的时间复杂度？
int sum(int n) {
if (n == 0) {
return 0;
} else {
return n % 10 + sum(n / 10);
}}