递归

1. pow函数运用，参数都是double型

#include<stdio.h>
#include<math.h>
int main()
{
    int n,m;
    scanf("%d %d",&n,&m);
    int y=pow(n,m);
    printf("%d",y);
return 0;
}

2. 求浮点数的幂

#include<stdio.h>
float power(float x,int y);
int main()
{
   float x;int y;float result;
   scanf("%f %d",&x,&y);
   result=power(x,y);
   printf("%.2lf",(double)result);
   return 0;
}
float power(float x,int y)
{
   if(y==0)
      return 1;
   else return x*power(x,y-1);
 }

注意printf别直接用y()，还是单定一个变量；不然值打出来是零.

3.求任意正整数的位数

迭代解法

#include<stdio.h>
int main()
{
 int num,len=0;
    scanf("%d",&num);
    while(num>0){
     num=num/10;
     len++;
 } 
 printf("%d",len);
 return 0;
}

递归解法

#include<stdio.h>
int length(int num);
int main()
{
 int num,len=0,result;
    scanf("%d",&num);
    result=length(num);
    printf("%d",result);
 return 0;
}
int length(int num)
{
 if(num/10==0)
  return 1;
 else if(num/10!=0){
  num=num/10;
  return length(num)+1;
 }
}

4.求任意正整数的逆置数

把头砍掉，得到的是逆好序的432，再*10+头；
清楚函数是干什么的，就是逆序。
头 highBit=8347/1000=====数/10乘（n-1）次方
剩下的数 restNum=8347%1000；
参考 #2；

#include<stdio.h>
int reverse(int num,int len);//算逆置
int power(int x,int y) ;//算10的次方
int length(int num);//算长度
int main()
{
    int num,result,len;
    scanf("%d",&num);
    len=length(num);
    result=reverse(num,len);
    printf("%d",result);
 } 
int length(int num)
{
     int len=0;
     while(num>0){
       num=num/10;
       len++;
     } 
      return len;
}
 int reverse(int num,int len)
 {
    int highBit,restNum;
    if(len==1)//一位数 
    return num;
    else {
        highBit=num/power(10,len-1);
        restNum=num%power(10,len-1);
        return highBit+reverse(restNum,len-1)*10; 
         } 
 }
int power(int x,int y)//算幂 
{
    if(y==0)
     return 1;
    else return x*power(x,y-1);
}

4.输入n个数，求最大值

#include<stdio.h>
int findMax(int n);
int main()
{
   int n,result;
   scanf("%d",&n);
   result=findMax(n);
   printf("%d",result);
   return 0;
}
int findMax(int n)
{
    int num,max;
    if(n==1) {
       scanf("%d",&num);
       return num;
   } 
   else {
      max=findMax(n-1);//读取前n个数，求出最大值max
      scanf("%d",&num);
      return num>max?num:max;
   }
}

A. 递归求解之阿尔法乘积

题目描述
计算一个整数的阿尔法乘积。对于一个整数x来说，它的阿尔法乘积是这样来计算的：如果x是一个个位数，那么它的阿尔法乘积就是它本身；否则的话，x的阿 尔法乘积就等于它的各位非0的数字相乘所得到的那个整数的阿尔法乘积。例如：4018224312的阿尔法乘积等于8，它是按照以下的步骤来计算的：
　　4018224312 → 418224312 → 3072 → 372 → 42 → 4*2 → 8
编写一个程序，输入一个正整数（该整数可以用long long 存储），输出它的阿尔法乘积。
输入格式：输入只有一行，即一个正整数。
输出格式：输出相应的阿尔法乘积。
注意：此题要求递归求解，如果出现非递归提交，无论是否通过，不论其他提交是否用了递归求解，此题均为0分。

      输入样例
      4018224312
  



       输出样例
       8

从f（42）------f(8)--------8
考虑，4*2的算法是，从后面的数一次往前乘，一直到n/10=0
注意的是如果402这种情况要单考虑
还要注意long long 与int 区别

#include<stdio.h>
int y(long long n);
int main()
{
    long long n;
    int result; 
    scanf("%lld",&n);
    result=y(n);
    printf("%d",result);
    return 0;
}
int y(long long n)
{
 
    long long sum=1;
    int lowBit;
    if(n/10==0)
    return n;
    else {
      while(n!=0) {
        lowBit=n%10;
        if(lowBit==0)
        lowBit=1;
        sum=sum*lowBit;
        n=n/10;
       }
    return y(sum); 
   }
}