public class test1
{
public int getCount( int n )
{
if( n == 1 )
return 1 ;
else
return getCount(n - 1) * 2 + 1 ;
}
public static void main(String args[])
{
test1 t = new test1() ;
System.out.println(t.getCount(10)) ;
}
}
自己调试一下
通过下边的递归函数可以找到
f(n)=f(n-1)/2+1
f(10)=1;
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024