打印无符号整数

输入一个无符号整数，按顺序打印每一位。
如输入1234输出1234

解题思路

假设输入的是1234这个数，可以通过%10得到4 可以通过/10%10得到3以此类推。

代码如下

#include<stdio.h>

void Print(unsigned int n)
{
	if (n>9)
	{
		Print(n / 10);
	}
	printf("%d", n % 10);
}

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

运行结果

注意

红色的线是调用的过程，绿色的线是回调的过程。

函数计算字符的长度

不使用临时变量求字符串的长度和使用临时变量求字符串的长度

解题思路

字符串是以’\0’为结束的，所以我们只要判断是否是‘\0’。

代码如下

创建临时变量来求字符串长度

#include<stdio.h>

int Strlen(char* p)
{
	int count = 0;
	while (1)
	{
		if (*(p++) != '\0')
		{
			count++;
		}
		else
		{
			break;
		}
	}
	
	return count;
}

int main()
{
	char* p = "abced";
	int len = Strlen(p);
	printf("%d", len);
	return 0;
}

不创建临时变量来求字符串长度

#include<stdio.h>
int Strlen(char* p)
{
	if (*p=='\0')
	{
		return 0;
	}
	else
	{
		return 1 + Strlen(p+1);
	}
}


int main()
{
	char* p = "abced";
	int len = Strlen(p);
	printf("%d", len);
	return 0;
}

运行结果

注意

不要把传值调用和传址调用搞混淆了。

求n的阶乘

输入一个数，然后输出这个数的阶乘

解题思路

如果输入的数是5的话，那么它的阶乘就是54321

代码如下

使用递归的方式实现：

#include<stdio.h>

int factorial(int n)
{
	if (n<=1)
	{
		return 1;
	}
	else
	{
		return n * factorial(n - 1);
	}
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	//调用函数返回最终的结果
	int ret=factorial(n);
	printf("%d",ret);
	return 0;
}

使用循环的方式实现：

#include<stdio.h>

int factorial(int n)
{
	int i = 0;
	int sum = 1;
	for ( i = n; i >= 1; i--)
	{
		sum = sum * i;
	}
	return sum;
}


int main()
{
	int n = 0;
	scanf("%d", &n);
	//调用函数返回最终的结果
	int ret=factorial(n);
	printf("%d", ret);
	return 0;
}

运行结果

使用递归的方式运行结果

使用循环的方式运行结果

计算斐波那契数

什么是斐波那契数
1 1 2 3 5 8 13 21 34 55…
就是前两项之和等于第三项

解题思路

代码如下

#include<stdio.h>

int Fac(int n)
{
	if (n<=2)
	{
		return 1;
	}
	else
	{
		return Fac(n - 1) + Fac(n - 2);
	}
}

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

运行结果

递归实现n的k次方

编写一个函数实现n的k次方，使用递归实现。

代码如下

//递归实现n的k次方
#include<stdio.h>

int Pow(int n, int k)
{
	if (k==0)
	{
		return 1;
	}
	else
	{
		return n * Pow(n, k-1);
	}
}

int main()
{
	int n = 0;
	int k = 0;
	scanf("%d %d", &n, &k);
	int ret = Pow(n, k);
	printf("%d", ret);
	return 0;
}

运行结果