стек, из памяти в рекурсии

Question

У меня есть вопрос о следующих алгоритмах,

public static int sum(int x){ 
    if (x == 0 || x==1) 
    { 
     return x; 
    } 
    else 
     return x + sum(x-1); 

} 

public static double factorial(int x) 
{ 
    if (x==0 || x==1) 
    { 
     return 1; 
    } 
    else 
    { 
     return (double)(x*factorial(x-1)); 
    } 
} 

Я побежал сумму (10000) и факториал (10000), я получил ошибку переполнения стека от запуска факториала (10000), но не сумма (10 000). почему это? Не совпадает ли количество строк (вызов функции) в стеке?

Answer 1

Большая разница, которую я вижу, заключается в том, что один хранит int s, другой double s на стеке.

double использует больше места (то есть, как правило .. вы не отметили вопрос на языке).

Answer 2

Размер стека, необходимый для каждого этапа рекурсии, зависит от количества временных объектов и их типов. То же самое касается параметров и возвращенного элемента.

Как все указывает выше, две функции имеют разницу с возвращенным типом - это является причиной более быстрого потребления стека.