练习题【C&java】

接受一个整型值（无符号），按照顺序打印它的每一位。
例如：
输入：1234，输出 1 2 3 4
 

void print(int n)
{
	if (n <= 9)
	{
		printf("%d ", n);
		return;
	}
	else
	{
		print(n / 10);
		printf("%d ", n % 10);
	}
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	print(n);
	return 0;
}

编写函数不允许创建临时变量，求字符串的长度。

#include<stdio.h>
#include<assert.h>

int my_strlen(const char* arr)
{
	assert(arr);
	const char* ret = arr;
	if (*ret == '')
	{
		return 0;
	}
	else {
		ret++;
		return 1 + my_strlen(ret);
	}
}

int main()
{
	char arr[] = { "vjhnfsh" };
	printf("%d", my_strlen(arr));
	return 0;
}

编写一个函数 reverse_string(char * string)（递归实现）

实现：将参数字符串中的字符反向排列，不是逆序打印。

要求：不能使用C函数库中的字符串操作函数。

比如:

char arr[] = "abcdef";

逆序之后数组的内容变成：fedcba

#include<stdio.h>
#include<assert.h>
int my_strlen(const char* str)
{
	int count = 0;
	while (*str)
	{
		str++;
		count++;
	}
	return count;
}
void reverse_string(char* str)
{
	assert(str);
	int len = my_strlen(str)-1;
	char tem = *str;
	*str = *(str + len);
	*(str + len) = '';
	if (my_strlen(str + 1) >= 2)
		reverse_string(str + 1);
	*(str + len) = tem;
}
int main()
{
	char arr[] = { "abcdefg" };
	reverse_string(arr);
	printf(arr);
	return 0;
}

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

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

输入：1729，输出：19

#include<stdio.h>
int DigitSum(num)
{
	if (num <= 9)
		return num;
	else
		return (num % 10) + DigitSum(num / 10);
}

int main()
{
	int num = 0;
	scanf("%d", &num);
	printf("%d", DigitSum(num));
	return 0;
}

输入两个整数，求两个整数二进制格式有多少个位不同

#include<stdio.h>
int main()
{
	int num1 = 0;
	int num2 = 0;
	scanf("%d", &num1);
	scanf("%d", &num2);
	int count = 0;
	int num = num1 ^ num2;
	while (num)
	{
		count++;
		num = num & (num - 1);
	}
	printf("%d", count);
	return 0;
}

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

#include<stdio.h>
int main()
{
	int num = 0;
	scanf("%d", &num);
	int i = 0;
	for (i = 31; i >= 0; i -= 2)
	{
		printf("%d", (num >> i) & 1);
	}
	printf("
");
	for (i = 30; i >= 0; i -= 2)
	{
		printf("%d", (num >> i) & 1);
	}
	return 0;
}

写一个函数返回参数二进制中 1 的个数。
 

#include<stdio.h>

int check_diff(int num)
{
	int count = 0;
	while (num)
	{
		if ((num & 1) == 1)
		{
			count++;
		}
		num = num >> 1;
	}
	return count;
}

int main()
{
	int num = 0;
	scanf("%d", &num);
	printf("%d", check_diff(num));
	return 0;
}

求出0～100000之间的所有“水仙花数”并输出。
“水仙花数”是指一个n位数，其各位数字的n次方之和确好等于该数本身，如:153＝1 ^ 3＋5 ^ 3＋3 ^ 3，
则153是一个“水仙花数”。
 

#include<stdio.h>
#include<math.h>
int check(int num, int n)
{
	int tem = num;
	int sum = 0;
	while (num)
	{
		sum += (int)pow(num % 10, n);
		num /= 10;
	}
	if (tem == sum)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}

int main()
{
	int i = 0;
	int count = 0;
	for (i = 0; i < 100000; i++)
	{
		count = 0;
		int ret = i;
		while (ret)
		{
			count++;
			ret /= 10;
		}
		if (check(i,count) == 1)
		{
			printf("%d ", i);
		}
	}
	return 0;
}

//用C语言在屏幕上输出以下图案:菱形

#include<stdio.h>
int main()
{
    int n = 0;
    int i = 0;
    int k = 0;
    int j = 0;
    while (scanf("%d", &n) != EOF)
    {
        for (i = 1; i <= n; i++)
        {
            for (k = 0; k <= n - i; k++)
                printf(" ");
            for (j = 0; j < i; j++)
                printf("* ");
            printf("
");
        }
        for (k = 0; k <= n; k++)
            printf("* ");
        printf("
");
        for (i = 1; i <= n; i++)
        {
            for (k = 0; k < i; k++)
                printf(" ");
            for (j = 0; j <= n - i; j++)
                printf("* ");
            printf("
");
        }
    }
    return 0;
}

//调整数组使奇数全部都位于偶数前面。
//题目：
//输入一个整数数组，实现一个函数，
//来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，
//所有偶数位于数组的后半部分。

#include<stdio.h>
void change(int* arr,int len)
{
	int* left = arr;
	int* right = arr + len - 1;
	while (right > left)
	{
		while (*left % 2 != 0 && right > left)
		{
			left++;
		}
		while (*right % 2 != 1 && right > left)
		{
			right--;
		}
		int tem = *right;
		*right = *left;
		*left = tem;
		left++;
		right--;
	}

}

//在屏幕上打印杨辉三角。
//1
//
//1 1
//
//1 2 1
//
//1 3 3 1

int main()
{
	int num = 0;
	int i = 0;
	int j = 0;
	scanf("%d", &num);
	int arr[50][50] = { 0 };
	for (i = 0; i < num; i++)
	{
		arr[i][0] = 1;
		arr[i][i] = 1;
	}
	for (i = 2; i < num; i++)
	{
		for (j = 1; j < i; j++)
		{
			arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
		}
	}
	for (i = 0; i < num; i++)
	{
		for (j = 0; j <= i; j++)
		{
			printf("%d ", arr[i][j]);
		}
		printf("
");
	}
	return 0;
}

//小乐乐上课需要走n阶台阶，因为他腿比较长，所以每次可以选择走一阶或者走两阶，那么他一共有多少种走法？

#include<stdio.h>
int fn(int n)
{
	return n <= 2 ? n : fn(n - 1) + fn(n - 2);
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = fn(n);
	printf("%d", ret);
	return 0;
}