递归 n的阶乘
来源:互联网 发布:seajs require其他js 编辑:程序博客网 时间:2024/04/30 04:46
1. 递归算法解题步骤
(1) 分析问题、寻找递归关系。找出大规模问题和小规模问题的关系。
(2) 找出停止条件,控制递归。
(3) 设计函数、确定参数。
(1) 分析问题、寻找递归关系。找出大规模问题和小规模问题的关系。
(2) 找出停止条件,控制递归。
(3) 设计函数、确定参数。
- * 阶乘的例子。其实递归递归,从字面上解释就是在方法本身调用自己的方法,或者间接调用;看上面的程序,拿multiply(5)来说:
- * n=5;执行 5*multiply(4);
- *--------------------
- *这时候看multiply(4)
- n=4 执行 4*multiply(3);
- -------------------
- 看multiply(3)
- n=3,执行 3*multiply(2);
- ---------------
- mulitply(2);
- n=2 执行 2*mulitply(1);
- 这时候,return 1;往上返回
- 2*1向上返回
- 3*(2*1)向上返回
- 4*(3*(2*1)) 向上返回
- 5*(4*(3*(2*1)) ) = 120
- 所以程序输出120; S
- 这事简单的递归的例子;所以可以看出来递归的关键得有递归出口(本体的If语句),还有递归方法
- * @param n
- * @return
- */
- public static int multiply(int n){
- if(n==0){
- return 1;
- }else{
- return n*(multiply(n-1));
- }
- }
- /**
- * 计算二进制中1的个数,
- * N为奇数,其1的个数等于N/2二进制中表示1的个数加1
- * 例子:
- * num=13
- * 1.getBinary(13/2=6)+1; 调用 getBinary(6/2=3)+1 返回2+1 =3
- * 2.getBinary(6/2=3); 进入方法 , 调用 getBinary(1)+1 =2;
- * 3.getBinary(1)+1; getBinary(1) 返回1 , getBinary(1)+1 实际返回2
- * 从 步骤3返回 1+1;
- * 再返回到步骤2 ,没有做运算
- * 再返回到步骤1
- * @param num
- * @return
- */
- public static int getBinary(int num){
- if(num==1)
- return 1;
- if(0==num%2){//是否为偶数
- return getBinary(num/2);
- }else{
- return getBinary(num/2)+1;
- }
- }
- /**
- * 利用位移来解决 n>>1 右移一位,相当与 n/2
- * @param n
- * @return
- */
- public static int getBinary2(int n){
- if(n==0){
- return n;
- }
- //为偶数
- if(n%2==0){
- return getBinary2(n>>1);
- }else{
- //若N是奇数...等于N/2的二进制中1的个数加1
- return getBinary2(n>>1)+1;
- }
- }
- 递归n的阶乘
- 递归 n的阶乘
- 递归n的阶乘
- 递归---n的阶乘
- 递归实现n的阶乘
- N的阶乘递归算法
- 递归求n的阶乘
- 递归求n的阶乘
- 递归实现n的阶乘
- N的阶乘(递归)
- Python:N的阶乘的递归方法
- 用递归法求n的阶乘
- 使用递归求n的阶乘
- 求N的阶乘(递归算法)
- 用递归方法求n的阶乘。
- c语言递归求n的阶乘
- 编写递归函数求出N的阶乘
- N的阶乘(应用递归函数)
- 选区的创建和编辑
- linux下LAMP环境搭建
- Mahout聚类分析
- webservice problems
- Setting up a GCC Development Environment for the Cortex M0/M3
- 递归 n的阶乘
- 桌面上建一个指向d:\jcode的dos快捷方式
- flex皮肤制作工具—-Flex Skin Design Extension for Flash
- 最大全1子矩阵 DP
- Android截图代码实现(DDMS使用部分)
- 错误The Network Adapter could not establish the connection
- SELECT INTO 和 INSERT INTO SELECT 两种表复制语句
- 读取ini文件
- ipad通过笔记本上网xp sp3