Facebook onsite

第一题我怎么感觉最多一个解

反推的话
if m==n
(m, m) => (0, m) or (m, 0) - > invalid
else if(m > n)
(m, n)  -

82829267 发表于 2015-1-26 08:35
第一题我怎么感觉最多一个解

反推的话

boolean find(m,n) {
if(m<=0 || n<=0)
    return false; // no solution
else if(m==1 && n == 1)
    return true;
else if (m==n)
    (m, m) => (0, m) or (m, 0) => return find(0, m) or find(m, 0);
else if(m > n)
    (m, n)  => (m-n, n) => return find(m-n, n);
else
    (m, n) => (m, n-m) => return find(m, n-m);
}

82829267 发表于 2015-1-26 08:41
boolean find(m,n) {
if(m return find(0, m) or find(m, 0);
else if(m > n)

我也觉得是，从（m，n）反推只能走到一个位置，这样下去，要么能走到（1，1），要么走不到。