fork download
copy 
  1. #include <stdio.h>
  2.  
  3.  
  4. int calculatePower(int base, int power){
  5.  
  6.     if(power == 0){
  7.  
  8.         return 1;
  9.  
  10.     }   
  11.  
  12.     if(power == 1){
  13.  
  14.         return base;
  15.  
  16.     }
  17.  
  18.  
  19.  
  20.     if(power % 2== 0){
  21.  
  22.         return calculatePower(base * base, power / 2);
  23.  
  24.     }else{
  25.  
  26.         return base * calculatePower(base * base, (power - 1)/2);
  27.  
  28.     }
  29.  
  30. }
  31.  
  32.  
  33. int findSum_(int range, int sum, int i){
  34.     if(i > range) return sum;
  35.  
  36.     return findSum_(range, sum + calculatePower(i, i), i + 1);
  37. }
  38.  
  39. int findSum(int range) {
  40. 	return findSum_(range, 0, 1);
  41. }
  42.  
  43. main()
  44.  
  45. {
  46.  
  47.    int calc = 10;
  48.  
  49.  
  50.  
  51.    printf("%d", findSum(calc));
  52.  
  53. }
Runtime error #stdin #stdout 0s 2248KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
1815136725
https://ideone.com/smVsDm
language:
C (gcc 8.3)
created:
11 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!