第二周C++作业 任务一 任务二 任务三。

第一题

用递归，是现十进制向二进制的转换。

#include <iostream>
using namespace std;
void f(int n)
{
if(n==0)
return;
else
f(n/2);
cout<<n%2;

}
int main()
{ int a;
cin>>a;
if(a==0)
cout<<0;
else
f(a);
return 0;
}

第二题

用数组 实现十进制向二进制的转换。

#include <iostream>
using namespace std;
int main()
{
int i=0,n,a[50];
cin>>n;
while(n>0)
{
a[i]=n%2;
n=n/2;
++i;
}
for(int j=i-1;j>=0;--j)
{
cout<<a[j];
}

}

 

 积累经验：理解万岁。开始有点 喜欢上递归了。

第三题

实验目的：组合数求解

实验内容：用自定义函数实现求阶乘
* 程序头部注释开始
* 程序的版权和版本声明部分
* Copyright (c) 2011, 烟台大学计算机学院学生
* Copyright (c) 2011, 烟台大学计算机学院学生
* All rights reserved.
* 文件名称：
* 作 者：马琳

* 对任务及求解方法的描述部分
* 输入描述：m!/n!*(m-n)!

* 问题描述：……
* 程序输出：……
* 程序头部的注释结束

#include <iostream>
using namespace std;
long fac(int);
int main()
{
int m,n;
long z;
cin>>m>>n;
z=fac(m)/(fac(n)*fac(m-n));
cout<<z<<endl;
return 0;
}

long fac(int n)
{
long f;
if(n==1||n==0)
f=1;
else
f=fac(n-1)*n;
return f;
}
递归方实用