求个递归函数

liujuns 2009-08-07 08:59:54

加精

求个函数 2的多少次方

例如
8 =2*2*2

如果输入 8
结果是 8

如果输入 7(2*2+2*1+2*0)
结果是
4
2
1
如果输入 16
结果是 16

如果输入 15
结果是 8
4
2
1

如果输入 10
结果是 8
2

...全文

1766 99 打赏收藏转发到动态举报

写回复

用AI写文章

99 条回复

切换为时间正序

请发表友善的回复…

发表回复

puzhichen 2009-08-20

打赏
举报

牛人还是比较多的!

中国风 2009-08-12

打赏
举报

用CTE寫一個,貌似看到樓主在其它社區提同一問題



f object_id('fn_Num') is not null

        drop function fn_Num

go

create function fn_Num(@Num int)

returns  Table

as

return

(

        with C1 as

        (

        select  Power(2,0) as Num,ID=0,Num2=@Num&Power(2,0)

        union all

        select Power(2,ID+1) as Num,ID+1,@Num&Power(2,ID+1) from C1 where Power(2,ID+1)<=@Num

        )

        select Num2 from C1 where Num2>0

)

AR_X 2009-08-12

打赏
举报

学习中

shenlanerhao 2009-08-12

打赏
举报

NARK

传说中的堕落 2009-08-11

打赏
举报

转成2进制，取非零位的值不行吗？

poppybrave 2009-08-11

打赏
举报

学习。

bigpretty 2009-08-11

打赏
举报

学习,不是很明白

meceky 2009-08-11

打赏
举报

哈哈。。学习了。。

west_point 2009-08-11

打赏
举报

学习了，，

晒月光的青蛙 2009-08-10

打赏
举报

xuexi

lxj1234567 2009-08-10

打赏
举报

[Quote=引用 50 楼 clarck_913 的回复:]
这个貌似不用递归啊~

我用Java做的

Java codepackage test;import java.util.ArrayList;import java.util.List;publicclass Test {/**
*@param args*/publicstaticvoid main(String[] args) {// TODO Auto-generated method stub function(15);
}publicstaticvoid function(int i){
List list=new ArrayList();int j=1;while(j<= i){int k= i& j;
list.add(k);
j= j<<1;
}for(int index= list.size()-1; index>=0; index--){
System.out.print(Integer.parseInt(list.get(index).toString())==0?"":list.get(index));
}

}
}
[/Quote]
这个不错。

livecai 2009-08-10

打赏
举报

是SQL的啊，，汗

lxj1234567 2009-08-10

打赏
举报

ding .

livecai 2009-08-10

打赏
举报

static void GetTwo(int num)

        {

            int max = 1;

            if (num != 0)

            {

                while (max*2 <= num)

                {

                    max = max * 2;

                }

                GetTwo(num - max);

                Console.WriteLine(max);

            }

        }