itgle.com
更多“求n的阶乘的表示方法n!=n*(n-1)!,其中0!=1,对应的是递归的思想。() ”相关问题
  • 第1题:

    12、下面函数是求阶乘的递归函数,请将程序补充完整。 long Fact(int n) { if (n < 0) return 0; if (n==1 || n==0) __________________; else ____________________; }

    A.第4行: return 1 第5行: return n*Fact(n-1)

    B.第4行: return 0 第5行: return n*Fact(n-1)

    C.第4行: return -1 第5行: return (n-1)*Fact(n)

    D.第4行: return 1 第5行: return Fact(n-1)


    n*fact(n-1)或者fact(n-1)*n或者n*fact(-1+n)或者fact(-1+n)*n n*fact(n-1)或者fact(n-1)*n或者n*fact(-1+n)或者fact(-1+n)*n 解析:递归的使用。

  • 第2题:

    18、如下递归函数实现:求n的阶乘,划线处应填写的表达式是________。 int Fac(int n){ if (n==0) return 1; else ________ ; }

    A.Fac(n-1)

    B.return Fac(n-1)

    C.return n*Fac(n+1)

    D.return n*Fac(n-1)


    long long fact( int n ) { return n <= 1 ? 1 : n * fact( n-1 ); }

  • 第3题:

    下面函数是求阶乘的递归函数,请将程序补充完整。 long Fact(int n) { if (n < 0) return 0; if (n==1 || n==0) __________________; else ____________________; }

    A.第4行: return 1 第5行: return n*Fact(n-1)

    B.第4行: return 0 第5行: return n*Fact(n-1)

    C.第4行: return -1 第5行: return (n-1)*Fact(n)

    D.第4行: return 1 第5行: return Fact(n-1)


    (1) return 1; (2)return Fact(n-1)*n;

  • 第4题:

    下面是一个递归程序,其功能为? long Factorial(int n){ if(1==n || n==0){ return 1; } else return n*Factorial(n-1); }

    A.求1至n的累加和

    B.求n的阶乘

    C.求n-1的阶乘

    D.函数固定结果为1


    C

  • 第5题:

    如下递归函数实现:求n的阶乘,划线处应填写的表达式是________。 int Fac(int n){ if (n==0) return 1; else ________ ; }

    A.Fac(n-1)

    B.return Fac(n-1)

    C.return n*Fac(n+1)

    D.return n*Fac(n-1)


    def fac(n): if n==1: return 1 return n*fac(n-1)