《C游记》 修炼之路 -- 函数篇（贰）

目录

  第壹题 ：字符串逆序（递归实现）

  第贰题 ：计算一个数的每位之和（递归实现）

  第叁题 ：递归实现n的k次方

---

  本文的Gitee地址：CSDN_C游记_玄澈: 《C游记》博客文章源代码

---

  第壹题 ：字符串逆序（递归实现）

---

  方法一，非递归实现

main主体部分

---

1. 数组名是首元素的地址
2. 首元素是char类型，对应的传参元素过去就是  char*  类型

---

采用两个指针不断移动，然后交换两个位置的元素来实现逆序

 

---

  方法贰，递归实现

大致思路

 

代码实现 （推荐自己手动模拟一下）

void reverse_string(char* str)
{
	int len = strlen(str);
	char tmp = str[0];
	str[0] = str[len - 1];
	str[len - 1] = '\0';

	if(strlen(str + 1) >= 2)  reverse_string(str + 1);

	str[len - 1] = tmp;
}

 

  第贰题 ：计算一个数的每位之和（递归实现）

---

 

---

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

---

   第叁题 ：递归实现n的k次方

---

---