exercise15
//1.编写一个函数实现n^k,使用递归实现 #include<stdio.h> #pragma warning(disable:4996) int Power(int num, int key) { if (0 == key) return 0; else if (1 == key) return num; else return num*Power(num, key - 1); } int main() { int n = 0; int k = 0; scanf("%d%d", &n, &k); int ret = Power(n, k); printf("%d\n", ret); system("pause"); return 0; } //递归实现第N个菲波那切数 #include <stdio.h> int fib(int n) { if (n <= 2) return 1; else return fib(n - 1) + fib(n - 2); } int main() { int n = 0; printf("Please input a number:\n"); scanf("%d", &n); printf("%d\n", fib(n)); system("pause"); return 0; } //非递归实现第N个菲波那切数 #include <stdio.h> int fib(int n) { int a1 = 1; int a2 = 1; int a3 = 0; if (n <= 2) return 1; else { while (n > 2) { a3 = a1 + a2; a1 = a2; a2 = a3; n--; } } return a3; } int main() { int n = 0; printf("请输入一个第n个数,第n个数的菲波那切数为:\n"); scanf("%d", &n); printf("%d", fib(n)); system("pause"); return 0; } //写一个递归函数DigitSum(n),输入一个非负整数,返回组成它的数字之和. //例如,调用DigitSum(1729),则应该返回1+7+2+9,它的和是19 #include <stdio.h> int DigitSum(int n) { int sum = 0; int m = 0; if (n != 0) { m = n % 10; n = n / 10; sum = m + DigitSum(n); } return sum; } int main() { int a; printf("请输入一个整数: "); scanf("%d", &a); printf("各位数之和为:%d\n", DigitSum(a)); return 0; } //编写一个函数reverse_string(char * string)(递归实现) //实现:将参数字符串中的字符反向排列。 //要求:不能使用C函数库中的字符串操作函数。 #include <stdio.h> #include <assert.h> void reverse_string(char const * string) { assert(string != NULL); if (*string != '\0') { string++; reverse_string(string); printf("%c", *(string - 1)); } } int main() { char *string = "doudoudezuoye"; printf("原字符串为: %s\n反向排列后为:", string); reverse_string(string); printf("\n"); return 0; } //递归和非递归分别实现strlen #include<stdio.h> #include<windows.h> int my_strlen(char *string) { int count = 0; if (*string != '\0') { string++; count = 1 + my_strlen(string); } return count; } int main() { char *str = "abcdef"; printf("%d\n", my_strlen(str)); system("pause"); return 0; } // #include<stdio.h> #include<windows.h> int my_strlen(char *string) { int count = 0; if (*string != '\0') { count++; } return count; } int main() { char *str = "abcdef"; printf("%d\n", my_strlen(str)); system("pause"); return 0; } //递归和非递归求n的阶乘 #include<stdio.h> int factorial(int n){ if (n == 0) return 1; return factorial(n - 1)*n; } int main() { int n, sum = 1; scanf("%d", &n); printf("%d!=%d", n, factorial(n)); getch(); return 0; } // #include<stdio.h> int main() { int i, n, sum = 1; scanf("%d", &n); for (i = 1; i <= n; i++) { sum *= i; } printf("%d!=%d", n, sum); getch(); return 0; } //递归方式实现打印一个整数的每一位 #include <stdio.h> void print(int n) { if (n>9) { print(n / 10); } printf("%d ", n % 10); } int main() { print(1234); return 0; }