标题:一递归算法:求解释 ~详细点 谢谢
取消只看楼主
风雨123
Rank: 2
等 级:论坛游民
帖 子:84
专家分:65
注 册:2013-2-23
结帖率:66.67%
已结贴  问题点数:10 回复次数:1 
一递归算法:求解释 ~详细点 谢谢
程序代码:
/*任何一个正整数都可以用2的幂次方表示。
例如;137= 2^7+2^3+2^0.  -->2(7)+2(3)+2(0) .
输入:正整数n  输出:符合n的 0,2表示*/
#include <iostream>
using namespace std;
stry(int n,int r)
{
  if(n==1)
cout<<"2("<<r<<")";
else
{
  stry(n/2,r+1);
if(n%2==1)
cout<<"+2("<<r<<")";
}
}
int main()
{
  int n;
cin>>n;
if(n>=1)
  stry(n,0);
else
cout<<"error"<<endl;
}
搜索更多相关主题的帖子: color 正整数 
2013-08-05 06:55
风雨123
Rank: 2
等 级:论坛游民
帖 子:84
专家分:65
注 册:2013-2-23
得分:0 
这个其实就是将10进制转化为2进制,最近刚刚接触算法,对递归我有点难以理解。   谢谢。
2013-08-05 17:00



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-418617-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.273611 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved