exercise15

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;
}