java算法技巧续....利用(递归实现)
来源:互联网 发布:java菱形代码 编辑:程序博客网 时间:2024/06/05 05:01
/*求一个数字的二进制编码:除2除余倒序相拼接*/
//算法一:利用循环去写
public void getBinary(int num){
//这个数字的商
int a = num;
//这个数字的余数
int b = 0;
String sb = "";
while(a!=0){
b =a%2;
sb = b + sb;
a = a/2;
}
System.out.println(sb);
}
//算法二:利用递归
public void getBinary1(int num){
if(num==0){
return;
}else{
getBinary1(num/2);
System.out.print(num%2);
}
}
/*实现1!+2!+3!+.....+99!*/
//利用递归写:
public double sum(int num){
if(num==0){
throw new RuntimeException("您输入的数字非法");
}
if(num==1){
return 1;
}
return mul(num)+sum(num-1);
}
public double mul(int num){
if(num==1){
return 1;
}
return num*mul(num-1);
//算法一:利用循环去写
public void getBinary(int num){
//这个数字的商
int a = num;
//这个数字的余数
int b = 0;
String sb = "";
while(a!=0){
b =a%2;
sb = b + sb;
a = a/2;
}
System.out.println(sb);
}
//算法二:利用递归
public void getBinary1(int num){
if(num==0){
return;
}else{
getBinary1(num/2);
System.out.print(num%2);
}
}
/*实现1!+2!+3!+.....+99!*/
//利用递归写:
public double sum(int num){
if(num==0){
throw new RuntimeException("您输入的数字非法");
}
if(num==1){
return 1;
}
return mul(num)+sum(num-1);
}
public double mul(int num){
if(num==1){
return 1;
}
return num*mul(num-1);
}
待续.........
0 0
- java算法技巧续....利用(递归实现)
- java利用递归实现汉诺塔算法
- 用java实现:利用递归算法返转一个整数
- 利用java实现二叉树以及非递归遍历算法
- java递归算法实现
- java递归算法实现
- 递归算法 Java实现
- java递归算法实现
- Java利用递归实现扫雷
- java利用递归实现扫雷
- Java全排序算法(递归实现)
- Java归并算法递归实现
- 利用java实现非递归二分查找
- 递归算法(java)
- 递归算法(java)
- 【LintCode-66】二叉树的前序遍历(Java实现-递归算法/非递归算法)
- 【LintCode-67】二叉树的中序遍历(Java实现-递归算法/非递归算法)
- 利用递归算法排序
- 算法之计算 最大公共因子
- 理解HTTP session原理及应用
- 2000,第一题
- 震动
- dizhi
- java算法技巧续....利用(递归实现)
- 程序员编程艺_第二章_字符串包含问题
- IE11 中的兼容性更改
- java一行一行写入文件
- 网络信息系统技术安全与防范
- 表单对象
- is not mapped [from
- Mysql5.5解压版安装
- 今晚我请龙吃饭