递归求解2的幂次
本文介绍了一个使用Java实现的简单递归算法，该算法可以用来计算2的任意正整数次幂。通过递归调用自身，程序能够高效地计算出所需的结果，并输出第32位对应的数值。
1.2.2.4.8.16.32 请问第32位是多少这样的java程序怎么编写
package first;
import java.util.Scanner;
public class xiaobai {
public static int method(int r){
if(r==1){
return 1;
}else if(r==2){
return 2;
}else if(r==3){
return 2;
}else if(r==4){
return 4;
}else if(r==5){
return 8;
}else if(r==6){
return 16;
}
else if(r==7){
return 32;
}else
return 2*method(r-1);
}
public static void main(String[] args) {
System.out.println("请输入一个数字：");
Scanner s=new Scanner(System.in);
int r=s.nextInt();
System.out.println(method(r));
}
}
package first;
import java.util.Scanner;
public class xiaobai {
public static int method(int r){
if(r==1){
return 1;
}else if(r==2){
return 2;
}else if(r==3){
return 2;
}else if(r==4){
return 4;
}else if(r==5){
return 8;
}else if(r==6){
return 16;
}
else if(r==7){
return 32;
}else
return 2*method(r-1);
}
public static void main(String[] args) {
System.out.println("请输入一个数字：");
Scanner s=new Scanner(System.in);
int r=s.nextInt();
System.out.println(method(r));
}
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
