c语言递归求解N的阶乘

浮生若梦lover

所编程序为：
#include<stdio.h>

void main()
{

        int n, y;
        int fac(int n);
        printf("Please input a interger number: ");
        scanf("%d", &n);

        y = fac(n);

        printf("%d! = %d\n", n, y);
        
loop: ;
}

int fac(int n)
{
        int f;

        if(n < 0)
        {
                printf("Your input is error!\n");
                goto loop;
        }
        else if(0 == n || 1 ==n)
                f = 1;
        else
                f = fac(n-1) * n;
                return(f);
}


但运行之后，，如果输入为一个负数，，则除了输出：Your input is error!  还会输出：-2！ = 一个错误的数。
该如何解决呢？

浮生若梦lover

忘记删除程序中 的loop和goto语句了、。

浮生若梦lover

此论坛怎么编辑自己所发的贴呢，，，大神帮忙。

丿夏夜灬彬刂

在你发帖的时候  在编辑框右上角不是有个 高级模式吗 点开高级 模式 后 然后 在 编辑款的  正中间那里 有个 <> 这个形式的 你点开 然后把代码复制进去就OK了

Tzdner_C

天哪！  LZ哪里学的在被调函数里面用goto语句返回？这个是个严重的错误，按理你输入一个负数的时候，在第一步if(n<0)里面执行完后打印出input error以后直接返回到主函数结尾，这样你的fanc函数没有正常返回，调用函数，返回的时候要平衡堆栈，而你这样直接跳过了平衡堆栈，按理运行要弹出一个堆栈不平衡的大警告框。。。。若LZ不懂底层，就算了，只说你问题所在，你可以把goto loop，语句改成return 0;因为一个正数的阶乘不可能为0，然后把你的printf("input error")语句移动到主函数里面，在主函数里面用If 做个判断，看这个函数if(0 ==fac(n)){printf("input error");}else {printf("%d! = %d\n", n, y);}

wangyexin

1. #include<stdio.h>
   
2. 
   
3. void main()
   
4. {
   
5. 
   
6.         int n, y;
   
7.         int fac(int n);
   
8.         printf("Please input a interger number: ");
   
9.         scanf("%d", &n);
   
10. 
    
11.         y = fac(n);
    
12. 
    
13.         printf("%d! = %d\n", n, y);
    
14. }
    
15. 
    
16. int fac(int n)
    
17. {
    
18.         int f;
    
19. 
    
20.         if(n < 0)
    
21.         {
    
22.                 printf("Your input is error!\n");
    
23.                return -1;        }
    
24.         else if(0 == n || 1 ==n)
    
25.                 f = 1;
    
26.         else
    
27.                 f = fac(n-1) * n;
    
28.                 return(f);
    
29. }
    
30. 
    

复制代码

浮生若梦lover

Tzdner_C 发表于 2012-6-21 17:05

                               
登录/注册后可看大图

天哪！  LZ哪里学的在被调函数里面用goto语句返回？这个是个严重的错误，按理你输入一个负数的时候，在第一 ...

非常感谢！

浮生若梦lover

wangyexin 发表于 2012-6-21 17:44

                               
登录/注册后可看大图

谢谢，学习了。

浮生若梦lover

wangyexin 发表于 2012-6-21 17:44

                               
登录/注册后可看大图

这样的话显示为Your input is error!下面还有一行负数的阶乘等于-1，，能不能若输入为负数，，只显示Your input is error!？

wangyexin

1. #include<stdio.h>
   
2. 
   
3. void main()
   
4. {
   
5. 
   
6.         int n, y;
   
7.         int fac(int n);
   
8.         printf("Please input a interger number: ");
   
9.         scanf("%d", &n);
   
10. 
    
11.         y = fac(n);
    
12.         if(y>=0)
    
13.         {
    
14.                 printf("%d! = %d\n", n, y);
    
15.         }
    
16. }
    
17. 
    
18. int fac(int n)
    
19. {
    
20.         int f;
    
21. 
    
22.         if(n < 0)
    
23.         {
    
24.                 printf("Your input is error!\n");
    
25.                return -1;        }
    
26.         else if(0 == n || 1 ==n)
    
27.                 f = 1;
    
28.         else
    
29.                 f = fac(n-1) * n;
    
30.                 return(f);
    
31. }

复制代码

yuprxk

#include<stdio.h>
int recursion (int n);
void main()
{

        int n, y;
        int fac(int n);
        printf("Please input a interger number: ");
        scanf("%d", &n);
                if (n < 0)
                {
                        printf ("Your input is error!\n");
                }
                else        /*n >= 0 的情况*/
                {
                        y = fac(n);
                        //y = recursion (n);
                        //输出结果
                        printf("%d! = %d\n", n, y);
                }
               
        
}
/*
**在求递归的函数中，不对值的有效性进行检查
**检查放在函数调用时
*/
int fac(int n)
{
        int f;
                /*
        if(n < 0)
        {
                printf("Your input is error!\n");
                goto loop ;
        }
        else */if(0 == n || 1 ==n)
                f = 1;
        else
                f = fac(n-1) * n;
                return(f);
}
/**/
int recursion (int n)
{
        if ( n <= 0)
        {
                return 1;
        }
        else
        {
                return        n * recursion ( n - 1 );
        }
}