摘要:
定义: 质数(Prime number),又称素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个正因数的数)。大于1的自然数若不是素数,则称之为合数(也称为合成数)。例如,5是个素数,因为其正约数只有1与5。而6则是个合数,因为除了1与6外,2与 阅读全文
摘要:
递归思想(递归函数) 递归思想的一个基本形式是:在一个函数中,有至少一条语句,又会去调用该函数自身。 但是,从代码角度来说,如果单纯是函数内部调用函数本,则会出现“出不来”的现象。 则我们就必须再来解决下一个问题: 怎么终止(停止)这种调用——找到递归函数的出口。 递推思想(迭代思想) 递推思想本身 阅读全文
摘要:
定义: 在数学中,正整数的阶乘(英语:factorial)是所有小于及等于该数的正整数的积,计为n!,例如5的阶乘计为5!,其值为120: $$ 5!=5\times 4\times 3\times 2\times 1=120\,.$$ 并定义,1的阶乘1!为1、0的阶乘0!亦为1,其中,0的阶乘表 阅读全文