java中的递归搜索

我有以下问题：我有一个对的哈希集。 Pair是一对整数。这对表示“喜欢”。假设我的设置是：< 1,2>，< 2,1>，< 3,1>，< 6,7>，< 5,7>，< 2,6> 这意味着1喜欢2和2喜欢1和3喜欢1等等......java中的递归搜索

我被要求做的是把这些关系看作一个图并给出两个数字让我们说2和6我必须找出是否有路线在从2到6的图中，最多连接5条边...

如何编写计算路由是否存在的短递归方法？我写了下面的代码：

private boolean findPath(int from, int to, int count){ 
    System.out.println(from+" "+to+" "+count); 
    if(from==to && count<=5) 
     return true; 
    if(count>5) 
     return false; 
    Iterator<CookingParty.Pair> iter=likesSet.iterator(); 
    while(iter.hasNext()){ 
     Pair curr=iter.next(); 
     if(curr.likes==from && curr.liked==to){ 
      return true; 
     } 
     if(curr.likes==from) 
      return findPath(curr.liked, to, count+1); 

    } 

    return false; 
}

的问题是，它不会继续去在的可能性休息一次，一个被认为是错误的。我该如何改变它的工作？

这是更新：

private boolean findPath(int from, int to, int count){ 
System.out.println(from+" "+to+" "+count); 
    if(from==to && count<=5) 
     return true; 
    if(count>5) 
     return false; 
    Iterator<CookingParty.Pair> iter=likesSet.iterator(); 
    boolean found=false; 
    while(iter.hasNext() && !found){ 
     Pair curr=iter.next(); 
     if(curr.likes==from && curr.liked==to){ 
      found=true; 
      return found; 
     } 
     if(curr.likes==from) 
     return findPath(curr.liked, to, count+1); 

    } 

    return found;

}

来源

2011-12-10 mary

这是什么意思？这意味着我需要更好地设置我的问题的格式？ – mary

你是否有任何代码我们都希望别人为你做所有的工作？ – Marthin

@mary它在这里是习惯在stackoverflow点击接受你选择的答案是正确的你的问题。它为这里的其他人试图帮助他人提供了激励。 – buruzaemon

为你找到一个对，其中curr.likes == from目前你作为很快就会回来。若要探索其他路径，则不能立即在while循环中返回，但在尚未找到路径时，请检查其他可能性。

boolean found = false; 
while(iter.hasNext() && !found){ 
    // check a path 
} 
return found;

重新更新：您仍然在循环中返回。在你找到路径的情况下，没关系，但绝对不能在一般情况下返回。如果curr.likes == from和curr.liked != to，请检查路径并更新布尔型，不要返回。循环结束后返回。

来源

2011-12-10 12:42:33

它仍然不起作用。 – mary

那么，现在循环体是什么？如果它包含“return”或不包含“||”，则可能是错误的。 –

更新是在问题的主体 – mary

要搜索一个图可以用于深度优先或广度优先搜索的路径。深度优先传统上是递归的，因为它使用堆栈。看看这里的伪代码：

http://en.wikipedia.org/wiki/Depth-first_search#Pseudocode

来源

2011-12-10 12:01:43 Tudor

java中的递归搜索

回答

相关问题