数学趣题——应用递归实现数制转换
2010-05-26 10:46
351 查看
递归法将二进制转换为十进制
源码:
源码:
[code] #include <stdio.h>
#include <math.h>
void biTOde(int n,int *sum,int *m)
{
char c;
scanf("%c",&c);
if(c!='#'){
*m = *m +1;
biTOde(n+1,&(*sum),&(*m));
}
if(c == '1') *sum = *sum + pow(2,(*m)-n-1);
}
int main()
{
int sum = 0,m=0;
printf("Please input a binary number ending for '#'\n");
biTOde(0,&sum,&m) ;
printf("The Decimal Decimal digit is\n");
printf("%d ",sum);
return 0;
}[/code]
相关文章推荐
- 栈---定义、应用(递归、后缀表达式实现数学表达式求值)
- 数据结构之栈与递归的实现及应用(斐波拉契数列递归解法和strlen递归解法)
- (1.2.2.1)栈和队列的应用:数制转换、括号匹配、后缀表达式求解,中缀表达式求解、双栈实现队列,min函数栈
- [转]C#纯数学方法递归实现货币数字转换中文
- C#纯数学方法递归实现货币数字转换中文
- python数据结构与算法 21 递归的实现和应用
- 12、数据结构笔记之十二栈的应用之栈与递归之阶乘实现
- 数据结构(21)栈与递归应用之汉诺塔递归实现
- 兔子生娃问题---函数递归应用--c语言实现
- 数制转换-栈的应用(C++实现)
- python应用之二分递归实现sqrt,递归实现快排
- 数制转换-栈的应用(C++实现)
- C#2.0纯数学方法递归实现货币数字转换中文
- 兔子生娃问题---函数递归应用--c语言实现
- 二叉树的创建、前序中序后序递归遍历与非递归遍历、层序遍历以及二叉树简单应用的C语言实现
- C#基于纯数学方法递归实现货币数字转换中文功能详解
- 遍历二叉树——递归和非递归(栈和队列的应用)实现
- C#纯数学方法递归实现货币数字转换中文(转)
- 约瑟夫问题的数学角度分析 C 数组实现 循环链表实现 递归实现时间复杂度O(logN)
- 【龙书笔记】用Python实现一个简单数学表达式从中缀到后缀语法的翻译器(采用递归下降分析法)