#include<math.h>
int main(int argc, const char * argv[])
{
double loan,rate,money
int i,month
scanf("%lf%lf",&loan,&rate)
for (i=5i<=30i++) {
month=12*i
money=(loan*rate*(1+rate)*pow(1+rate, month))/(pow(1+rate, month)-1)
printf("还款年限：%d月还款：%lf\n",i,money)
}
return 0
}
是这样么？
输入10000 0.01
输出：
还款年限：5月还款：224.668922
还款年限：6月还款：197.456944
还款年限：7月还款：178.292601
……………………
在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都有对应的值，只有叶子节点和部分内部节点所对应的键才有相关的值。 [wikipedia]
Trie的典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 [百度百科]
红色节点表示一个单词的结尾。
每个节点包含该节点的值，是否为单词的结尾，该节点的子节点。设计如下：
问题所在：
舍去了val，将指向下一节点的引用放在map里。此时暂时只考虑英文字符不考虑其他语言（中文等等）。
删除节点的情况共有如下四种情况：
参考：
https://blog.csdn.net/qq_25343557/article/details/88797312
