递归算法
递归算法是一种直接或间接调用自身的算法。一般通过函数或者子过程来完成,在函数或子过程的内部,编写代码直接或者间接的调用自己,即可完成递归操作。
例一:求阶乘
#include <stdio.h> int main(void){ int i; printf("您要求出哪个数的阶乘?"); scanf("%d",&i); printf("%d的阶乘结果为:%d\n",i,fact(i)); getch(); return 0; } int fact(int n){ if(n<=1){ return 1; } else{ return n*fact(n-1); } }
例二:十进制转化为其他数制,除n取余法
#include <stdio.h> #include <string.h> //n是要转换的数字,b是要转化成的进制数 void convto(char *s,int n, int b){ char bit[] = {"0123456789ABCDEF"}; int len; if(n==0){ strcpy(s,""); return; } convto(s,n/b,b); len = strlen(s);//这里的len在不断的变化, s[len] = bit[n%b]; s[len+1] = '\0'; } int main(void){ char s[80]; int i,base,old; printf("请输入十进制数"); scanf("%d",&old); printf("请输入转换的进制:"); scanf("%d",&base); convto(s,old,base); printf("%s\n",s); getch(); return 0; }