新浪面试---算出两个文件的相对路径

/**
 * 
 * 新浪一道面试题：写一个函数，
 * 算出两个文件的相对路径的 递归算法
 *
 */
public class Relpath {
	public static void main(String[] args) throws Exception { 

	     String pathA = "/a/1.txt";
	     String pathB = "/b/2.txt";
	     System.out.println(pathARelativePathBRecursion(pathA,pathB,""));
	 } 

	 /**
	  * pathA相对于pathB的相对路径 递归算法:
	  * 
	  * @param pathA
	  * @param pathB
	  * @param i
	  * @return
	  */
	 public static String pathARelativePathBRecursion(String pathA,String pathB, String tempPath) {
	     if (pathA.startsWith(pathB))
	         return pathA.replaceFirst(pathB+"/",tempPath.substring(0,tempPath.length()-3));
	     else
	         return pathARelativePathBRecursion(pathA, pathB.substring(0, pathB.lastIndexOf("/")), "../" + tempPath);
	 }
}