一道Java面试题---北电的，进来看看吧

[free131]

There are two errors in the following JAVA program:
　　static void g(int i){
　　 if(i==1){return;}
　　 if(i%2==0){g(i/2);return;}
　　 else {g(3*i);return;}
　　 }
　　please correct them to make sure we can get the printed-out result as below:
　　3 10 5 16 8 4 2 1

感觉题目有点奇怪，大家说说怎么改

[Hmilyl]

蛮有趣

[wizardblue]

public class Play4 {
public static void main(String[] args) {
g(3);
}

static void g(int i) {
System.out.println(i);
if (i == 1) {
return;
}
if (i % 2 == 0) {
g(i / 2);
return;
} else {
g(3 * i+1);
return;
}
}
}

[wizardblue]

这道题目源于uva(一个acm试题站点acm.uva.es）的3*n+1 problem
该问题能够收敛是基于一个数学原理

[zyx0328]

static void g(int i) {
System.out.print(i + " ");
if (i == 1) {
return;
}
if (i % 2 == 0) {
g(i / 2);
return;
} else {
g(3 * i + 1);
return;
}
}

[zyx0328]

.......
回的晚了

[woolceo]

首先是没有print语句.

[bgceft]

public class Play4 {
public static void main(String[] args)
{
g(3);
}

static void g(int i)
{
System.out.println(i);
if (i == 1)
{
return;
}
if (i % 2 == 0)
{
g(i / 2);
return;
} else
{
g(3 * i+1);
return;
}
}
}

[netpotRL]

同意2楼的，总觉得把 数学问题 当成 算法 考有点BT～～

[chg2008]

满有意思得踢

[做鸡真好吃]

Mark~