c語言練習之遞迴
阿新 • • 發佈:2018-12-30
1.遞迴和非遞迴分別實現求第n個斐波那契數。
遞迴實現
#include <stdio.h>
#include <stdlib.h>
int fblq(int n){
if (n == 1 || n == 2){
return 1;
}
return fblq(n - 1) + fblq(n - 2);
}
int main(){
//1.遞迴和非遞迴分別實現求第n個斐波那契數。
printf("%d", fblq(5));
system("pause");
return 0;
}
非遞迴實現
#include <stdio.h> #include <stdlib.h> int fblq(int n){ int right = 1; int left = 1; int sum = 0; for (int i = 3; i <= n; i++){ sum = right + left; right = left; left = sum; } return sum; } int main(){ //1.遞迴和非遞迴分別實現求第n個斐波那契數。 printf("%d", fblq(5)); system("pause"); return 0; }
結果都是如下
2.編寫一個函式實現n^k,使用遞迴實現
#include <stdio.h>
#include <stdlib.h>
int factor(int n,int k){
if (k == 1){
return n;
}
return n*factor(n, k - 1);
}
int main(){
//2.編寫一個函式實現n^k,使用遞迴實現
printf("%d", factor(4, 3));
system("pause");
return 0;
}
3. 寫一個遞迴函式DigitSum(n),輸入一個非負整數,返回組成它的數字之和,
例如,呼叫DigitSum(1729),則應該返回1+7+2+9,它的和是19
#include <stdio.h>
#include <stdlib.h>
//寫一個遞迴函式DigitSum(n),輸入一個非負整數,返回組成它的數字之和,
//例如,呼叫DigitSum(1729),則應該返回1 + 7 + 2 + 9,它的和是19
int DigitSum(int n){
if (n < 9){
return n;
}
return n % 10+DigitSum(n/10);
}
int main(){
printf("%d",DigitSum(1234));
system("pause");
return 0;
}
- 編寫一個函式 reverse_string(char * string)(遞迴實現)實現:將引數字串中的字元反向排列。要求:不能使用C函式庫中的字串操作函式。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void reverse_string(char * string)
{
int len = strlen(string);
if (len <= 1)
{
return;
}
else
{
char tmp = string[0];
string[0] = string[len - 1];
string[len - 1] = '\0';
reverse_string(string + 1);
string[len - 1] = tmp;
}
}
int main(){
char arr[] = "abcd";
reverse_string(arr);
printf("%s", arr);
system("pause");
return 0;
}
5.遞迴和非遞迴分別實現strlen
//遞迴
#include <stdio.h>
#include <stdlib.h>
int Strlen(char * string){
if (*string == '\0'){
return 0;
}
return Strlen(string + 1) + 1;
}
int main(){
printf("%d", Strlen("abcd"));
system("pause");
return 0;
}
//非遞迴分別實現strlen
#include <stdio.h>
#include <stdlib.h>
int Strlen(char * string){
int i = 0;
while (*(string + i) != '\0'){
i++;
}
return i;
}
int main(){
printf("%d", Strlen("abcd"));
system("pause");
return 0;
}
6.遞迴和非遞迴分別實現求n的階乘
#include<stdio.h>
#include <stdlib.h>
//遞迴和非遞迴分別實現求n的階乘
int factor(int n){
if (n == 1){
return 1;
}
return n*factor(n - 1);
}
int main(){
printf("%d", factor(5));
system("pause");
return 0;
}
#include<stdio.h>
#include <stdlib.h>
//遞迴和非遞迴分別實現求n的階乘
//int factor(int n){
// if (n == 1){
// return 1;
// }
// return n*factor(n - 1);
//}
int factor(int n){
int sum = 1;
for (int i = 1;i <= n; i++){
sum = sum*i;
}
return sum;
}
int main(){
printf("%d", factor(5));
system("pause");
return 0;
}
**遞迴方式實現列印一個整數的每一位 **
#include <stdio.h>
#include <stdlib.h>
void Print_num(int n){
if (n > 9){
Print_num(n / 10);
}
printf("%d", n % 10);
}
int main(){
Print_num(1234);
system("pause");
return 0;
}