简单的递归问题

Question

这段代码给出了计算给定数字的阶乘的每一步结果，但我只想要最终的结果。

#include <stdio.h>

long int factorial(int n) {
  if (n <= 1)
    return(1);
  else
    n = n * factorial(n - 1);
  printf("%d\n", n);
  return(n);
}

main() {
  int n;
  printf("Enter n: ");
  scanf("%d", &n);

  //function call
  factorial(n);
  return 0;
}

Answer 1

这个怎么样？

int final;

final = factorial(n);
printf("%d! = %d\n", n, final);

并停止在factorial function 中使用printf 。

Answer 2

所以不要在递归 function 中使用printf ，而只在main()中打印返回值。

Answer 3

避免使用printf(); 在递归 function 中。

编写printf(); 在递归 function 内部每次都在打印该值。 因此，只需将其放在 function 之外。

像这样：

#include <stdio.h>

long int factorial(int n) {
    if (n<=1)
        return(1);
    else
        n=n*factorial(n-1);
    return(n);
}

main() {
    int n,f;
    printf("Enter n: ");
    scanf("%d",&n);
    //function call
    f = factorial(n);
    printf("Factorial of %d is %d\n",n,f);     // See the change here ....
    return 0;
}

Answer 4

long int factorial(int n){
     if(n<=1)
        return 1;
     return n*factorial(n-1);
}

Answer 5

用这个，

long int factorial(int n) {    
    if (n<=1)      
        return(1);  
    else    
        n=n*factorial(n-1);  
    //printf("%d\n",n);    
    return(n);
} 

main(){ 
    int n, result;  
    printf("Enter n: ");  
    scanf("%d",&n);
    //function call  
    result=factorial(n);
    printf("%d\n",result);    

    return 0;
}

Answer 6

_{[此答案最初由原始发布者编辑为问题，替换了错误的代码。 该问题已恢复，并且在此社区 wiki 答案中重新发布了解决方案。]}

---

重新编写代码，现在看起来像这样。 感谢您的建议。

#include <stdio.h>
long int factorial(int n)
{
    if (n<=1)
        return(1);
    else
        n=n*factorial(n-1);
    return(n);
}
int final(int n)
{
    int result = factorial(n);
    printf("%d! = %d\n", n, result);
    return 0;
}

main()
{
    int n;
    printf("Enter n: ");
    scanf("%d",&n);
    //function call
    final(n);
    return 0;
}