斐波那契数列
源代码:
在这里#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
//使用非递归的方法写斐波那契数列
int Fab(int n){
if (n <= 2){
return 1;
}
else if(n > 2){
int result = 0;
int num1 = 1;
int num2 = 1;
for (int k = 3; k <= n; k++){
result = num1 + num2;
num1 = num2;
num2 = result;
}
return result;
}
}
//递归的方法写斐波那契数列
int Fab(int n){
if (n <= 2){
return 1;
}
else if (n>2){
return Fab(n - 1) + Fab(n - 2);
}
}
int main(){
int i = 0;
scanf("%d", &i);
Fab(i);
printf("%d\n", Fab(i));
system("pause");
return 0;
}
运行图片:
实现N的K次方
源代码:
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int Power(int n,int k){
if (k == 0){
return 1;
}
else if (k> 0)
return n*Power(n,k - 1);
}
int main(){
int a = 0;
int b = 0;
printf("请输入n的值和k的值(中间用空格隔开)");
scanf("%d %d", &a,&b);
//power次方的英文
Power(a,b);
printf("%d\n", Power(a,b));
system("pause");
return 0;
}
运行截图:
返回各个位之和
源代码:
在这里插#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int DigitSum(int k){
if (k > 9){
int result = k % 10;
return result + DigitSum(k / 10);
}
else{
return k;
}
}
int main(){
int n = 0;
printf("请输入你想要拆分的数字\n");
scanf("%d", &n);
DigitSum(n);
printf("你所输入的数字: %d\n得到的各个位相加为: %d\n", n, DigitSum(n));
system("pause");
return 0;
}
运行截图:
打印一个数字的每一位
源代码:
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
void Split(int n){
if (n > 9){
Split(n / 10);
}
printf("%d ", n % 10);
}
int main(){
int a = 0;
printf("请输入你所要拆分的数字:");
scanf("%d", &a);
//Split是拆分的英文单词
Split(a);
//printf("你所得到的拆分数字为:%d", Split(a));
system("pause");
return 0;
}
运行图片: