我試圖實現一個尾部遞歸階乘計算器，但我仍然得到一個堆棧溢出。有人能幫我找出原因嗎？我讀到Java 8支持尾調用優化，但我想我一定沒有正確地實現它。

我讀到過使用lambda表達式是可能的。我不能肯定我完全理解這個概念，但我仍在閱讀。

我只是在尋找關于如何使用真正的尾部調用優化，lambda表達式或其他方法的建議。

代碼:package factorielRecursiveTerminale;

import java.math.BigInteger;

import java.util.Scanner;

public class factorielRecursiveTerminale {

public static BigInteger factoriel(BigInteger n, BigInteger m) {

if (n.compareTo(BigInteger.ZERO) < 1) return m;

return factoriel(n.subtract(BigInteger.ONE), n.multiply(m));

}

public static BigInteger fact(int n) { //convertir l'entree en BigInteger et lancer la recursion

if(n < 0) {

return BigInteger.valueOf(-1);

}

BigInteger b = BigInteger.valueOf(n);

return factoriel(b, BigInteger.ONE);

}

public static void runBigFact() { //gestion des erreurs + boucle d'entree de valeurs.

String valeurRecu = "";

int valeur;

BigInteger resultat;

System.out.println("Calcul Factoriel\n");

while(!valeurRecu.contentEquals("q")){

System.out.println("Entrer la valeur a calculer (q - quitter) : ");

Scanner entree = new Scanner(System.in);

valeurRecu = entree.nextLine();

if (valeurRecu.contentEquals("q")) entree.close();

else {

try {

valeur = Integer.parseInt(valeurRecu);

}catch (NumberFormatException e){

System.out.println("Pas un entier. Essayer encore.\n");

continue;

}

try {

resultat = fact(valeur);

if(resultat.compareTo(BigInteger.valueOf(-1)) == 0) {

System.out.println("Valeur negative. Essayer encore.\n");

}

else System.out.println("Factoriel " + valeur + " -> " + fact(valeur) + "\n");

} catch(StackOverflowError e) {

System.out.println("Depassement de la pile. Essayer un entier plus petit.\n");

continue;

}

}

}

System.out.println("Au revoir! :)\n");

}

public static void main(String[] args) {

runBigFact();

}

}

總結

以上是生活随笔為你收集整理的java 递归 堆栈_尾递归函数仍在Java吹堆栈的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。