Java编程题：给定一个正整数num和进制数scale，计算出1~num所有数字在scale进制下的长度之和len

题目：（今天做的笔试题，写的时候没写出来，回来以后用了五分钟写出来了，也是醉了……原因是index=index+1;写到其他地方了。）

给定一个正整数num和进制数scale，范围(1<=num<=10^9,scale>1),请计算出1~num所有数字在scale进制下的长度之和len：

（这个题其实就是一个递归……）

---

public class findlength {
	public static int find(int num,int scale){
		int sum=0;
		for(int i=1;i<=num;i++){
			if(num<scale)
				sum++;
			else if(num>=scale){
				int index=0;
				index=returnindex(i,scale,index);
				sum=sum+index+1;//index的意思是多加的位数
			}
		}
		return sum;
		
	}
	public static int returnindex(int i,int scale,int index){
		if(i/scale>=1){
			index=returnindex(i/scale, scale, index);
			index=index+1;
		}else if(i/scale<1){
			return index;
		}
		return index;
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int length=find(7, 2);//测试用例，结果应该是17
        //下面截图依次是(10,10)(11,10)(100,10)(7,3)的结果
		System.out.println(length);
	}

}