分析:如果输入整数123
过程:
①123进入函数print(第1个),123>9,则进入print(第2个),执行 n / 10;
②n = 12, 12 > 9,则进入print(第3个),执行 n / 10;
③n = 1, 直接进入printf语句,并执行n % 10 = 1,则最开始打印出1;
④再返回print(第2个),进入printf语句,并执行n % 10 ,此时n = 12, 则n % 10 = 2;
⑤再返回print(第1个),进入printf语句,并执行n % 10 ,此时n = 123, 则n % 10 = 3;
所以,最后打印出1 2 3
注意:这里是一层一层除以了10,所以最后的顺序是正确的,若不除以10,则顺序为逆序.
#include<stdio.h>
void print(int n)
{
if (n > 9)
{
print(n / 10); //要一层一层递归后才会执行下一行printf
}
printf("%d ", n % 10);
}
int main()
{
int num = 0;
scanf("%d", &num);
print(num);
return 0;
}
计算一个数的每位之和
分析:和上面例子相比较,多了一步,算出各位之和
此题是先取余(从个位开始取),再除以10
#include<stdio.h>
int Sum(int n)
{
if (n == 0)
return 0;
else
return n % 10 + Sum(n / 10);
}
int main()
{
int n = 0;
scanf("%d", &n);
int sum = Sum(n);
printf("%d\n", sum);
return 0;
}
递归实现字符串逆序输出
分析:此处递归和上面打印数字的例子相似,也是一层一层递归下去,从最后一个字符打印出来,在一层一层递归回来,实现字符串的逆序
//这是逆序打印,不符合逆序输出条件
#include<stdio.h>
void Reverse_string(char *str) //字符串本身是数组,所以此处用的是指针
{
if (*str != '\0') //字符串结束标志是'\0',只要不遇到'\0',就一直循环下去
Reverse_string(str + 1); //这是地址实现+ 1
printf("%c", *str);
}
int main()
{
char arr[] = "abcdef";
Reverse_string(arr);
return 0;
}
逆序输出字符串
- 给两个指针,left放在字符串左侧,right放在最后一个有效字符位置
- 交换两个指针位置上的字符
- left指针往后走,right指针往前走,只要两个指针没有相遇,继续2,两个指针相遇后,逆置结束
void reverse_string(char* arr)
{
char *left = arr;
char *right = arr+strlen(arr)-1;
while(left<right)
{
char tmp = *left;
*left = *right;
*right = tmp;
left++;
right--;
}
}