C程序-PTA-1002 写出这个数(递归法)

读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。

输入格式:

每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10​^100​​。

输出格式:

在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。

输入样例:

1234567890987654321123456789

输出样例:

yi san wu

思路:10^100即最多有100位数,用字符串接收数组后,再将每一位相加,然后将对应位输出拼音即可;递归法需要注意的是,并不是每一位数后都有空格,标记一下即可

C程序-PTA-1002 写出这个数(递归法)

#include <iostream>
#include <stdio.h>
int solve(int sum,int k);
int solve_key(int n);
int main( ) 
{
	char str[103];
	int sum=0,i=0;
	scanf("%s",str);
	while(str[i]!='\0')
	{
		sum=sum+str[i]-'0';//将各个位数求和 
		i++;	
	}
	solve(sum,1); 
	return 0;
}
int solve(int sum,int k)//因为最后一位数没有空格,用k标记 
{
	if(sum==0)
		return 0;
	
	solve(sum/10,0);//因为最后一位数没有空格,其他位后都有空格 
	
	solve_key(sum%10);//调用函数,输出拼音 
	if (k==0) printf(" ");//输出空格 
	return 0;	
}
int solve_key(int n)
{
	switch(n)
	{
		case 0: printf("ling"); break;
		case 1: printf("yi"); break;
		case 2: printf("er"); break;
		case 3: printf("san"); break;
		case 4: printf("si"); break;
		case 5: printf("wu"); break;
		case 6: printf("liu"); break;
		case 7: printf("qi"); break;
		case 8: printf("ba"); break;
		case 9: printf("jiu"); break;
		default: break;
	}
	return 0;
}