面试递归题目

1斐波那契；

public int foo（int n）｛

return n==1||n==2?:foo(n-1)+foo(n-2)；

｝

2.把十进制转二进制字符串

public String foo（int n）｛

return n/2<0?n%2:foo(n/2)+n%2;

｝

3.求一个数的喝，如123456 1+2+3+4+5+6 =21， 2+1 = 3

直到和为一位数时

public int foo（int n ）{

　　if(n/10<0)

　　{

　　　　return n;

　　}

　　else{

　　　　int sum =

　　return

　　}

}

private int foo1(int n){

return n/10<0?n:foo1(n/10)+n%

}