打卡十六天（递归）（数的每一位的值相加）（n的k次方）（青蛙跳台阶）

 将一个数的每一位的值相加

#include <stdio.h>

int add_add(int a)
{
	if (a > 9)
	{
		return (add_add((a) / 10) + a % 10);
	}
	else
	{
		return a;
	}
}

int main()
{
	int a = 0;
	scanf_s("%d", &a);
	int k = add_add(a);
	printf("%d\n", k);
	return 0;
}

 计算n的k次方的值

#include <stdio.h>

int Fuction(int k, int p)
{
	if (p > 1)
	{
		return k * Fuction(k, (p - 1));
	}
	return k;

}

int main()
{
	int k = 0, p = 0;
	scanf_s("%d %d", &k, &p);
	int h = Fuction(k, p);
	printf("%d\n", h);
	return 0;
}

青蛙跳台阶：青蛙一次可以跳1阶或2阶台阶，问n阶台阶有多少种跳法

//青蛙跳台阶：青蛙一次可以跳1阶或2阶台阶
//问n阶台阶有多少种跳法
#include <stdio.h>

int choice (int n)
{
	if (n > 2)
	{
		return choice(n - 1) + choice(n - 2);
	}
	return n;
}

int main()
{
	int n = 10;
	n = choice(n);
	printf("%d", n);
	return 0;
}