{"id":94841,"date":"2026-08-15T12:56:50","date_gmt":"2026-08-15T04:56:50","guid":{"rendered":"https:\/\/www.wsisp.com\/helps\/94841.html"},"modified":"2026-08-15T12:56:50","modified_gmt":"2026-08-15T04:56:50","slug":"%e9%a2%98%e8%a7%a3%ef%bc%9a%e7%91%9e%e5%ad%a6%e5%a0%82-%e5%be%90%e8%80%81%e5%b8%88%e7%9a%84%e9%98%b6%e4%b9%98%e8%ae%a1%e7%ae%97%e5%99%a8","status":"publish","type":"post","link":"https:\/\/www.wsisp.com\/helps\/94841.html","title":{"rendered":"\u9898\u89e3\uff1a\u745e\u5b66\u5802 \u5f90\u8001\u5e08\u7684\u9636\u4e58\u8ba1\u7b97\u5668"},"content":{"rendered":"

\u672c\u6587\u5206\u4eab\u7684\u5fc5\u5237\u9898\u76ee\u662f\u4ece\u84dd\u6865\u4e91\u8bfe\u3001\u6d1b\u8c37\u3001AcWing\u7b49\u77e5\u540d\u5237\u9898\u5e73\u53f0\u7cbe\u5fc3\u6311\u9009\u800c\u6765，\u5e76\u7ed3\u5408\u5404\u5e73\u53f0\u63d0\u4f9b\u7684\u7b97\u6cd5\u6807\u7b7e\u548c\u96be\u5ea6\u7b49\u7ea7\u8fdb\u884c\u4e86\u7cfb\u7edf\u5206\u7c7b\u3002\u9898\u76ee\u6db5\u76d6\u4e86\u4ece\u57fa\u7840\u5230\u8fdb\u9636\u7684\u591a\u79cd\u7b97\u6cd5\u548c\u6570\u636e\u7ed3\u6784，\u65e8\u5728\u4e3a\u4e0d\u540c\u9636\u6bb5\u7684\u7f16\u7a0b\u5b66\u4e60\u8005\u63d0\u4f9b\u4e00\u6761\u6e05\u6670\u3001\u5e73\u7a33\u7684\u5b66\u4e60\u63d0\u5347\u8def\u5f84\u3002<\/p>\n

\u6b22\u8fce\u5927\u5bb6\u8ba2\u9605\u6211\u7684\u4e13\u680f：\u7b97\u6cd5\u9898\u89e3：C++\u4e0ePython\u5b9e\u73b0！<\/p>\n

\u9644\u4e0a\u6c47\u603b\u8d34：\u7b97\u6cd5\u7ade\u8d5b\u5907\u8003\u51b2\u523a\u5fc5\u5237\u9898（C++） | \u6c47\u603b<\/p>\n

\n

\u3010\u9898\u76ee\u6765\u6e90\u3011<\/p>\n

\u745e\u5b66\u5802：\u5f90\u8001\u5e08\u7684\u9636\u4e58\u8ba1\u7b97\u5668<\/p>\n

\u3010\u9898\u76ee\u63cf\u8ff0\u3011<\/p>\n

\u5f90\u8001\u5e08\u53d1\u73b0\u5f88\u591a\u6570\u5b66\u95ee\u9898\u90fd\u9700\u8981\u91cd\u590d\u8ba1\u7b97\u9636\u4e58\u3002\u4e3a\u4e86\u7b80\u5316\u4ee3\u7801\u548c\u63d0\u9ad8\u6548\u7387，\u4ed6\u51b3\u5b9a\u7f16\u5199\u4e00\u4e2a\u51fd\u6570\u00a0factorial(n)\u00a0\u6765\u8ba1\u7b97\u4e00\u4e2a\u975e\u8d1f\u6574\u6570\u00a0<\/p>\n

n<\/p>\n

n<\/p>\n

<\/span><\/span>n<\/span><\/span><\/span><\/span><\/span>\u00a0\u7684\u9636\u4e58\u3002<\/p>\n

\u9636\u4e58\u7684\u5b9a\u4e49\u662f：<\/p>\n

n<\/p>\n

!<\/p>\n

=<\/p>\n

1<\/p>\n

\u00d7<\/p>\n

2<\/p>\n

\u00d7<\/p>\n

3<\/p>\n

\u00d7<\/p>\n

.<\/p>\n

.<\/p>\n

.<\/p>\n

\u00d7<\/p>\n

n<\/p>\n

n!=1\u00d72\u00d73\u00d7…\u00d7n<\/p>\n

<\/span><\/span>n<\/span>!<\/span><\/span>=<\/span><\/span><\/span><\/span>1<\/span><\/span>\u00d7<\/span><\/span><\/span><\/span>2<\/span><\/span>\u00d7<\/span><\/span><\/span><\/span>3<\/span><\/span>\u00d7<\/span><\/span><\/span><\/span>…<\/span><\/span>\u00d7<\/span><\/span><\/span><\/span>n<\/span><\/span><\/span><\/span><\/span>，\u7279\u522b\u5730，<\/p>\n

0<\/p>\n

!<\/p>\n

=<\/p>\n

1<\/p>\n

0!=1<\/p>\n

<\/span><\/span>0<\/span>!<\/span><\/span>=<\/span><\/span><\/span><\/span>1<\/span><\/span><\/span><\/span><\/span>\u3002<\/p>\n

\u73b0\u5728，\u8bf7\u4f60\u5e2e\u52a9\u5f90\u8001\u5e08\u5b8c\u6210\u8fd9\u4e2a\u4efb\u52a1\u3002\u4f60\u9700\u8981\u7f16\u5199\u4e00\u4e2a\u7a0b\u5e8f，\u8be5\u7a0b\u5e8f\u5305\u542b\u4e00\u4e2a\u540d\u4e3a\u00a0factorial\u00a0\u7684\u51fd\u6570，\u7528\u4e8e\u8ba1\u7b97\u9636\u4e58\u3002\u4e3b\u7a0b\u5e8f\u5c06\u8bfb\u53d6\u4e00\u4e2a\u6574\u6570\u00a0<\/p>\n

T<\/p>\n

T<\/p>\n

<\/span><\/span>T<\/span><\/span><\/span><\/span><\/span>，\u8868\u793a\u6709\u00a0<\/p>\n

T<\/p>\n

T<\/p>\n

<\/span><\/span>T<\/span><\/span><\/span><\/span><\/span>\u00a0\u7ec4\u6d4b\u8bd5\u6570\u636e\u3002\u5bf9\u4e8e\u6bcf\u7ec4\u6570\u636e，\u8bfb\u53d6\u4e00\u4e2a\u6574\u6570\u00a0<\/p>\n

n<\/p>\n

n<\/p>\n

<\/span><\/span>n<\/span><\/span><\/span><\/span><\/span>，\u7136\u540e\u8c03\u7528\u00a0factorial\u00a0\u51fd\u6570\u8ba1\u7b97\u00a0<\/p>\n

n<\/p>\n

!<\/p>\n

n!<\/p>\n

<\/span><\/span>n<\/span>!<\/span><\/span><\/span><\/span><\/span>\u00a0\u5e76\u8f93\u51fa\u7ed3\u679c\u3002<\/p>\n

\u3010\u8f93\u5165\u3011<\/p>\n

\u7b2c\u4e00\u884c\u5305\u542b\u4e00\u4e2a\u6574\u6570\u00a0<\/p>\n

T<\/p>\n

\u00a0<\/p>\n

(<\/p>\n

1<\/p>\n

\u2264<\/p>\n

T<\/p>\n

\u2264<\/p>\n

10<\/p>\n

)<\/p>\n

T\u00a0(1\u2264T\u226410)<\/p>\n

<\/span><\/span>T<\/span>\u00a0<\/span>(<\/span>1<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>T<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>10<\/span>)<\/span><\/span><\/span><\/span><\/span>，\u8868\u793a\u6d4b\u8bd5\u6570\u636e\u7684\u7ec4\u6570\u3002 \u63a5\u4e0b\u6765\u00a0<\/p>\n

T<\/p>\n

T<\/p>\n

<\/span><\/span>T<\/span><\/span><\/span><\/span><\/span>\u00a0\u884c，\u6bcf\u884c\u5305\u542b\u4e00\u4e2a\u6574\u6570\u00a0<\/p>\n

n<\/p>\n

\u00a0<\/p>\n

(<\/p>\n

0<\/p>\n

\u2264<\/p>\n

n<\/p>\n

\u2264<\/p>\n

10<\/p>\n

)<\/p>\n

n\u00a0(0\u2264n\u226410)<\/p>\n

<\/span><\/span>n<\/span>\u00a0<\/span>(<\/span>0<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>n<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>10<\/span>)<\/span><\/span><\/span><\/span><\/span>\u3002<\/p>\n

\u3010\u8f93\u51fa\u3011<\/p>\n

\u8f93\u51fa\u5171\u00a0<\/p>\n

T<\/p>\n

T<\/p>\n

<\/span><\/span>T<\/span><\/span><\/span><\/span><\/span>\u00a0\u884c，\u6bcf\u884c\u4e00\u4e2a\u6574\u6570，\u8868\u793a\u5bf9\u5e94\u00a0<\/p>\n

n<\/p>\n

n<\/p>\n

<\/span><\/span>n<\/span><\/span><\/span><\/span><\/span>\u00a0\u7684\u9636\u4e58\u00a0<\/p>\n

n<\/p>\n

!<\/p>\n

n!<\/p>\n

<\/span><\/span>n<\/span>!<\/span><\/span><\/span><\/span><\/span>\u3002<\/p>\n

\u3010\u8f93\u5165\u6837\u4f8b\u3011<\/p>\n

3
\n5
\n0
\n10<\/p>\n

\u3010\u8f93\u51fa\u6837\u4f8b\u3011<\/p>\n

120
\n1
\n3628800<\/p>\n

\u3010\u6838\u5fc3\u601d\u60f3\u3011<\/p>\n

  • \n

    \u95ee\u9898\u5206\u6790：\u7ed9\u5b9a <\/p>\n

    T<\/p>\n

    T<\/p>\n

    <\/span><\/span>T<\/span><\/span><\/span><\/span><\/span> \u7ec4\u6d4b\u8bd5\u6570\u636e，\u6bcf\u7ec4\u7ed9\u5b9a\u4e00\u4e2a\u975e\u8d1f\u6574\u6570 <\/p>\n

    n<\/p>\n

    n<\/p>\n

    <\/span><\/span>n<\/span><\/span><\/span><\/span><\/span>（<\/p>\n

    0<\/p>\n

    \u2264<\/p>\n

    n<\/p>\n

    \u2264<\/p>\n

    10<\/p>\n

    0 \\\\leq n \\\\leq 10<\/p>\n

    <\/span><\/span>0<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>n<\/span><\/span>\u2264<\/span><\/span><\/span><\/span>10<\/span><\/span><\/span><\/span><\/span>），\u8981\u6c42\u8ba1\u7b97 <\/p>\n

    n<\/p>\n

    !<\/p>\n

    =<\/p>\n

    1<\/p>\n

    \u00d7<\/p>\n

    2<\/p>\n

    \u00d7<\/p>\n

    \u22ef<\/p>\n

    \u00d7<\/p>\n

    n<\/p>\n

    n! = 1 \\\\times 2 \\\\times \\\\dots \\\\times n<\/p>\n

    <\/span><\/span>n<\/span>!<\/span><\/span>=<\/span><\/span><\/span><\/span>1<\/span><\/span>\u00d7<\/span><\/span><\/span><\/span>2<\/span><\/span>\u00d7<\/span><\/span><\/span><\/span>\u22ef<\/span><\/span>\u00d7<\/span><\/span><\/span><\/span>n<\/span><\/span><\/span><\/span><\/span>（\u7279\u522b\u5730，<\/p>\n

    0<\/p>\n

    !<\/p>\n

    =<\/p>\n

    1<\/p>\n

    0! = 1<\/p>\n

    <\/span><\/span>0<\/span>!<\/span><\/span>=<\/span><\/span><\/span><\/span>1<\/span><\/span><\/span><\/span><\/span>）\u3002\u8fd9\u662f\u4e00\u4e2a\u76f4\u63a5\u6a21\u62df\u4e58\u6cd5\u8fc7\u7a0b\u7684\u95ee\u9898，\u5173\u952e\u5728\u4e8e\u6b63\u786e\u5b9e\u73b0\u9636\u4e58\u7684\u7d2f\u4e58\u903b\u8f91\u5e76\u5904\u7406\u8fb9\u754c\u60c5\u51b5 <\/p>\n

    n<\/p>\n

    =<\/p>\n

    0<\/p>\n

    n=0<\/p>\n

    <\/span><\/span>n<\/span><\/span>=<\/span><\/span><\/span><\/span>0<\/span><\/span><\/span><\/span><\/span> \u548c <\/p>\n

    n<\/p>\n

    =<\/p>\n

    1<\/p>\n

    n=1<\/p>\n

    <\/span><\/span>n<\/span><\/span>=<\/span><\/span><\/span><\/span>1<\/span><\/span><\/span><\/span><\/span>\u3002<\/p>\n<\/li>\n

  • \n

    \u7b97\u6cd5\u9009\u62e9：<\/p>\n