递归问题

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);

}
}
...全文
65 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

23,407

社区成员

发帖
与我相关
我的任务
社区描述
Java 非技术区
社区管理员
  • 非技术区社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧