打印无符号整数
输入一个无符号整数，按顺序打印每一位。
如输入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;
}
运行结果
