递归问题
gzxyy 2006-11-18 09:58:18 在一个n×m网格中,从(0,0)到(n,m),只能向上或向右走,要求输出所有可能的走法。我的程序如下,不知道问题在哪?
我想得到的结果是
Up Right Right 或
Right Up Right 或
Right Right Up 或
但是现在的结果是
Up Right 或
Right Up Right 或
Right Right Up 或
还有就是,如果要把具体的网格画出来,在上面用粗线标出路线,程序应该怎么写?这个很难吧?
public class Wangge {
public static void outWangge(int m,int n)
{
int i;
if(m!=0&&n==0)
{ for(i=0;i<m;i++)
System.out.print("Right ");
return ;
}
else if(m==0&&n!=0)
{
for(i=0;i<n;i++)
System.out.print("Up ");
return ;
}
else
{
outWangge(m-1,n);
System.out.print("Right 或\n");
outWangge(m,n-1);
System.out.print("Up ");
}
}
public static void main(String[] args) {
Wangge.outWangge(2,1);
}
}