离散与组合数学基础：加法原理与乘法原理应用.pptx

第五章节：离散与组合数学（一）果壳信奥编程

加法原理?

加法原理例如做一道数学题，小A有4种方法；小B有3种方法，小C有2种方法。问：解决此题共有多少种方法？因为小A、小B、小C三人提供的方法都能独立完成此道。所以一共有4+3+2=9种方法。小A有4种方法小B有3种方法小C有2种方法

乘法原理?123…

乘法原理如完成一个工程，需要分3步。每一个流程按顺序分别分给小A、小B、小C去做。小A完成他的任务有4种方法小B完成他的任务有3种方法，小C完成他的任务有2种方法。问，完成此工程，共有多少种方法？一共有4*3*2=24种方法。小A的任务小B的任务小C的任务4种方法3种方法2种方法123

阶乘是基斯顿·卡曼（ChristianKramp，1760～1826）于1808年发明的运算符号，是数学术语。一个正整数的阶乘（factorial）是所有小于及等于该数的正整数的积，并且0的阶乘为1。自然数n的阶乘写作n!。阶乘递归定义。0!=1递归的出口。n!=n(n-1)!(n!=n*(n-1)*(n-2)...*2*1)n!1n=0n(n-1)!n0

阶乘案例问题：P5739计算阶乘问题描述：求n!