帮我做几道编程题

来源:百度知道 编辑:UC知道 时间:2024/07/04 23:42:48
1.编写程序:通过递归法将一个十进制数转换成二进制数。
2.找到并输出正整数中所有质因子(函数调用和递归2种方法)
帮帮我啊,谢谢拉,有追加分数。
是啊,简单也需要帮做啊,谁叫这么笨呢
Turbo C 2.0

#include <iostream.h>
#define MAX 32
int arr[MAX]={0};
void tentotwo(int x)
{
static int i=0;
int shang;
int yu;
shang=x/2;
yu=x%2;
arr[i]=yu;
i++;
if(shang>=2)
tentotwo(shang);
else if(shang==1)
arr[i]=1;
else
arr[i]=0;
}

void main()
{
int i;
cin>>i;
tentotwo(i);
for(int j=MAX-1;j>=0;j--)
cout<<arr[j]<<" ";
cout<<endl;

}

————————————————————————————
#include <iostream.h>
#include<stdio.h>

int isprime(int num)
{
int mid=num/2;
for(int i=2;i<mid;i++)
{
if(num%i==0)
return 1;
}
return 0;
}
void main()
{
int i;
cin>>i;
if(isprime(i))
cout<<i<<" is a prime ";
else
cout<<i<<" is not