c语言（如何将一个整数正序存放入数组中（递归））

倒序存放数组

我们练习c语言的时候一般都习惯于使用辗转相除法将数字倒序存入数组，只因为这样的操作比较方便

• 倒序存放数组的代码

int main() {
	int num = 12345;
	int arr[10] = {0};
	int i = 0;
	while (num) {
		arr[i++] = num % 10;
		num /= 10;
	}
	for (int j = 0; j < i; j++) {
		printf("%d ", arr[j]);
	}
	return 0;
}

正序存放数组

正常的话，通过一系列复杂操作也能完成（例如先倒序存放，再逆转数组），下面看看这种比较简洁的使用的是递归的操作

• 正序存放数组的代码

int recursion(int* arr, int num) {
	//判定递归的尾部，返回0到上一层，正好赋arr[0]的值
	if (num == 0) return 0;
	int index = recursion(arr, num / 10) ;//index 下标的值由上一层的下标加一来决定
	arr[index] = num % 10;//赋当前num值的个位数
	return index+1;
}

int main() {
	int num = 12345;
	int arr[10] = {0};
	int len = recursion(arr, num);//返回的值刚好是num的长度

	for (int i = 0; i < len; i++) {//遍历这个数组。
		printf("%d ", arr[i]);
	}
	return 0;
}

• 输出
  

新手刚开始写递归的时候可能无从下手，只要多多思考，脑子里面就能构建出递归一层一层的模型，对递归的问题也会有更好的理解。

小白的第一篇博客，对各位有帮助的话，希望点个赞，支持一下。