数据结构论坛的已解决作业贴合集-- 同时散糖 - C语言论坛

已结贴√ 问题点数：50 回复次数：7

数据结构论坛的已解决作业贴合集-- 同时散糖

                               目录
                       引用请注明 hzh512
作业贴1：十进制数转二进制数，并判断出有1的位置
作业贴 2：线索二叉树的中序线索化及其遍历
作业贴3：稀疏矩阵的加减乘除转置运算
作业贴4：完全二叉树的判定算法
作业贴5：多项式的相乘
作业贴6：Huffman 编码
作业贴7：二叉树的操作，创建、各种遍历
作业贴8：［问题描述］设有n个人围坐一圈，现从某个人开始报数，数到m的人出列，接着从下一个人开始重新开始报数，数到m的人又
        出列，如次下去，直到所有的人都出列为止。试设计确定他们出列的顺序的程序
        1）在顺序存储结构上实现以上过程。
        2）在循环链表上实现以上过程。
作业贴9：链表的插入排序

可运行程序见我的日志： https://hi.bccn.net/space.php?uid=369206&do=blog&id=16815

[ 本帖最后由 hzh512 于 2010-5-11 13:47 编辑 ]

搜索更多相关主题的帖子: 数据结构　作业　贴合　

第 2 楼

得分:10

牺牲中午休息时间给你写了第一题。给点糖吧，呵呵。多多指教！

程序代码：

#include <stdio.h>
int i=0;
int a[1000];

void  decimalist_to_binary(int n)
{
    i++;
    int j=i;
    if(n/2==0)
    {
        printf("%d",n);
        if(n==1)
            a[j]=1;
        return;
    }
    else
    {
        decimalist_to_binary(n/2);
        printf("%d",n%2);
        if(n%2==1)
            a[j]=1;
    }
   
}

int main(int argc, char* argv[])
{
    int n;
    printf("请输入一个十进制整数：");
    scanf("%d",&n);
    printf("%d转换为二进制数是：",n);
    decimalist_to_binary(n);
    printf("\n");
    for(int j=0;j<1000;j++)
        if(a[j]==1)
            printf("第%d位是1。\n",i-j+1);

    return 0;
}