p24 p25作业讲解（2）

#include<stdio.h>
#include<stdlib.h>
int count_bit_one(int n)
{	int count=0;
	while(n)
	{
		if(n%2==1)
		{
			count++;
		}
		n=n/2;

	}
	return count;

}
int main(){
	int a=0;
	scanf("%d",&a);
	//写一个函数求a的二进制(补码)表示中有几个1
	int count=count_bit_one(a);

	printf("count=%d\n",count);

	system("pause");//system库函数-执行系统命令-pause（暂停）
	return 0;
}

结果：

#include<stdio.h>
#include<stdlib.h>
int count_bit_one(unsigned int n)
{    int count=0;
    int i=0;
    for(i=0;i<32;i++){
        if(((n>>i)&1)==1)
        {
            count++;
        }
    }
    return count;

}
int main(){
    int a=0;
    scanf("%d",&a);
    //写一个函数求a的二进制(补码)表示中有几个1
    int count=count_bit_one(a);

    printf("count=%d\n",count);

    system("pause");//system库函数-执行系统命令-pause（暂停）
    return 0;
}

 

#include<stdio.h>
#include<stdlib.h>
int count_bit_one(unsigned int n)
{    int count=0;
    int i=0;
    while(n){
        n=n&(n-1);
        count++;
    }
    return count;

}
int main(){
    int a=0;
    scanf("%d",&a);
    //写一个函数求a的二进制(补码)表示中有几个1
    int count=count_bit_one(a);

    printf("count=%d\n",count);

    system("pause");//system库函数-执行系统命令-pause（暂停）
    return 0;
}

求二进制中不同位的个数

题目内容：

标称实现：两个int(32位)整数m和n的二进制表达中，有多少个位(bit)不同？

输入例子

1999 2299

输出例子：7

int get_dii_bit(int m,int n)
{
	int count=0;
	int tmp=m^n;
	//return count_bit_one(tmp);
	while(tmp){
		tmp=tmp&(tmp-1);
		count++;
	}
}
int main(){
	int m=0;
	int n=0;
	scanf("%d%d",&m,&n);
	int count=get_diff_bit(m,n);
	printf("count=%d\n",count);
}

交换二进制的奇数位和偶数位

题目内容：

获取一个整数二进制序列中所有的偶数位和奇数位，分别打印出二进制序列

void print(int m)
{
	int i=0;
	printf("奇数位：\n");

	for(i=30;i>=0;i=-2)
	{
		printf("%d",(m>>i)&1);
	}
	printf("\n");
	printf("偶数位:\n");
	for(i=31;i>=1;i=-2){
		printf("%d",(m>>i)&1);
	}
	printf("\n");
}
int main()
{
	int m=0;
	scanf("%d",&m);
	print(m);

	return 0;
}

print(int *p,int sz)
{
	int i=0;
	for(i=0;i<sz;i++)
	{
		printf("%d",*(p+i));
	}

}
int main()
{
	int arr[]={1,2,3,4,5,6,7,8,9};
	int sz=sizeof(arr)/sizeof(arr[0]);
	print(arr,sz);
	return 0;
}

递归调用 

void print_table(int n)
{
	int i=0;
	for(i=1;i<=n;i++)
	{
		int j=0;
		for(j=1;j<=i;j++)
		{
			printf("%d*%d=%-3d",i,j,i*j);
		}
		printf("\n");
	}
}
int main()
{
	int n=0;
	scanf("%d",&n);
	print_table(n);
	return 0;
}

乘法口诀表 

void print_table(int n)
{
	int i=0;
	for(i=1;i<=n;i++)
	{
		int j=0;
		for(j=1;j<=i;j++)
		{
			printf("%d*%d=%-3d",i,j,i*j);
		}
		printf("\n");
	}
}
int main()
{
	int n=0;
	printf("请输入几乘几的乘法口诀表：");
	scanf("%d",&n);
	print_table(n);
	return 0;
}

逆转字母顺序

abcdef

fedcba

int my_strlen(char *str)
{
	int count =0;
	while(*str!='\0'){
		count++;
		str++;

	}
	return count;

}
void reverse_string(char arr[])
{
	int left=0;
	int right=strlen(arr)-1;
	while(left<right)
	{
	int tmp=arr[left];
	arr[left]=arr[right];
	arr[right]=tmp;
	left++;
	right--;
	}


}
int main(){
	char arr[]="abcdef";//fedcba
	reverse_string(arr);
	printf("%s\n",arr);
return 0;
}

递归调用方法：

void reverse_string(char *arr)
{
    char tmp=arr[0];
    int len=my_strlen(arr);
    arr[0]=arr[len-1];
    arr[len-1]='\0';
    if(my_strlen(arr+1)>=2)
        reverse_string(arr+1);
    arr[len-1]=tmp;
}
int main()
{
    char arr[]="abcdefg";
    reverse_string(arr);
    printf("%s\n",arr);
    return 0;
}
 

写一个递归函数DigitSum(n),输入一个非负整数，返回组成他的数字之和

例如，调用DigitSum(1729)，则应该返回1+7+2+9,它的和是19

输入：1729 输出19

DigitSum(1729)

DigitSum(172)+172%10

DigitSum(17)+172%10+1729%10

DigitSum(1)+17%10+...

1+7+2+9

int DigitSum(unsigned int num)
{
	if(num>9)
	{
		return DigitSum(num/10)+num%10;
	}
	else
	{
		return num;
	}

}

int main(){
	unsigned int num=0;
	scanf("%d",&num);
	int ret=DigitSum(num);
	printf("ret=%d\n",ret);


	return 0;
}

1234

ret=10

#include<stdio.h>
double Pow(int n,int k)

{
	if(k<0)
		return (1.0/Pow(n,-k));
	if(k==0)
		return 1;
	else
		return n*Pow(n,k-1);
}
int main()
{
	int n=2;
	int k=-3;
	//scanf("%d%d",&n,&k);
	double Pow(n,k);
	printf("Pow(n,k)=%lf\n",Pow(n,k));
	return 0;
}