zoukankan      html  css  js  c++  java
  • C#——获取阶乘(递归、循环)

    一个正整数的阶乘factorial)是所有小于及等于该数的正整数的积,并且0的阶乘为1。自然数n的阶乘写作n!。1808年,基斯顿·卡曼引进这个表示法。

    亦即n!=1×2×3×...×(n-1)×n。阶乘亦可以递归方式定义:0!=1,n!=(n-1)!×n

    根据定义,用递归的方式获取阶乘。

     1 /// <summary>
     2 /// 递归获取阶乘
     3 /// </summary>
     4 /// <param name="i">乘数</param>
     5 /// <param name="max">阶乘</param>
     6 /// <param name="result">当前结果</param>
     7 /// <returns></returns>
     8 public int nFactorial(int i, int max, int result) {
     9     if (i <= max) {
    10         result *= i;
    11         result = nFactorial(i + 1, max, result);
    12     }
    13     return result;
    14 }

    当然,我们更习惯直接用循环获取阶乘。

     1 /// <summary>
     2 /// 循环获取阶乘
     3 /// </summary>
     4 /// <param name="n"></param>
     5 /// <returns></returns>
     6 public int nFactorial_while(int n) {
     7     int result = 1;
     8     if (n <= 0) {
     9         return 1;
    10     }
    11     for (int i = 1; i <= n; i++) {
    12         result *= i;
    13     }
    14     return result;
    15 }
    有志者,事竟成,破釜沉舟,百二秦关终属楚; 苦心人,天不负,卧薪尝胆,三千越甲可吞吴。
  • 相关阅读:
    kvm虚拟机添加网卡
    rsync搭建
    hadoop副本数三个变为一个
    nginx日志ip提取参数介绍
    expect使用
    全球语言排行版查询
    mysql忘记密码(跳过权限修改)
    数据备份从阿里云主机(外网主机)拉取到本地服务器
    nginx+keepalived IP飘移(高可用)
    负载均衡配置
  • 原文地址:https://www.cnblogs.com/luyj00436/p/15170484.html
Copyright © 2011-2022 走看看