Рекурсия vs циклы For - Факториалы, Java

Какой из этих двух методов получения факториала (циклический и рекурсивный) эффективнее/быстрее? и если этот метод можно улучшить, то как?

Язык: Java

private static long factrecur(int n) {
    if (n == 0) {
        return 1;
    }
    else {
        return n * factrecur(n-1);
    }

}

private static long factloop(int a) {
    long total = 1;
    for (int b=a;b>=1;b--) {
        total *= b;
    }
    return total;
}
10
задан Deley 24 September 2011 в 08:49
поделиться